归并排序模板

lanmar.

已于 2022-03-04 20:07:20 修改

阅读量230

点赞数

分类专栏：算法文章标签：蓝桥杯 c++ 职场和发展

于 2022-03-04 20:05:52 首次发布

本文链接：https://blog.csdn.net/weixin_46794107/article/details/123284291

版权

算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

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;
    while(i<=mid && j<=r)
    {
        if(q[i]<q[j]) tmp[k++] = q[i++];
        else tmp[k++] = q[j++];
    }
    while(i<=mid) tmp[k++] = q[i++];
    while(j<=r) tmp[k++] = q[j++];

    for(i=l,j=0;i<=r;i++,j++) q[i] = tmp[j];
}