归并排序模板

最新推荐文章于 2024-01-21 00:05:41 发布

J-Proton

最新推荐文章于 2024-01-21 00:05:41 发布

阅读量99

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/qq_30519765/article/details/100926354

版权

算法专栏收录该内容

15 篇文章 0 订阅

订阅专栏

void merge_sort(int a[],int l,int r){
    if(l>=r)return;
    int mid = (l+r)>>1;
    merge_sort(a,l,mid);
    merge_sort(a,mid+1,r);
    int i = l,j = mid+1,k=0;
    while(i<=mid&&j<=r)
        if(a[i]<=a[j])tmp[k++]=a[i++];
        else tmp[k++]=a[j++];
    while(i<=mid)
        tmp[k++]=a[i++];
    while(j<=r)
        tmp[k++]=a[j++];
    for(i = l,j=0;i<=r;i++,j++)a[i] = tmp[j];
    
}