归并排序
1.确定分界点:mid=(l+r)/2
2.递归排序left,right
3.归并合二为一
int tmp[N];//辅助数组存元素
void merge_sort(int q[],int l,int r)
{
if(l>=r) return;
int mid=l+r>>1;//确定中点为分界点
merge_sort(q,l,mid),merge_sort(q,mid+1,r);
int k=0,i=l,j=mid+1;//i,j分别指向左半段和右半段的开头
while(i<=mid && j<=r)
if(q[i]<=q[j) tmp[k++]=q[i++];//i后移,指向下一个元素
else tmp[k++]=q[j++];
//如果左半段还没有遍历完
while(i<=mid) tmp[k++]=q[i++];
//如果右半段还没有遍历完
while(j<=r) tmp[k++]=q[j++];
//数组存回q
for(int i=l,j=0;i<=r;i++,j++) q[i]=tmp[j];
}
标签:sort,归并,int,mid,merge,排序 来源: https://blog.csdn.net/weixin_45774311/article/details/122506703
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。