归并排序

最新推荐文章于 2024-08-12 19:32:44 发布

Klaus1205

最新推荐文章于 2024-08-12 19:32:44 发布

阅读量116

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/weixin_45743271/article/details/103648181

版权

算法专栏收录该内容

9 篇文章 0 订阅

订阅专栏

归并排序

归并流程

合并两个有序数组

代码实现

#include<iostream>
using namespace std;
void merge(int a[],int l,int r,int mid){
    int b[r-l+1];
    //b[0,mid] b[mid+1,r]
    int i,j,k;
    for(i=l;i<=r;i++)
        b[i-l]=a[i];
    i=l;
    j=mid+1;
    for(k=l;k<=r;k++){
        if(i>mid){
            a[k]=b[j-l];
            j++;
        }
        else if(j>r){
            a[k]=b[i-l];
            i++;
        }
        else if(b[i-l]>b[j-l]){
            a[k]=b[j-l];
            j++;
        }
        else{
            a[k]=b[i-l];
            i++;
        }
    }
}
void merge_sort(int a[],int l,int r){
    if(l>=r)
        return ;
    int mid=(l+r)/2;
    merge_sort(a,l,mid);
    merge_sort(a,mid+1,r);
    merge(a,l,r,mid);
}
int main(){
    int a[10]={3,2,4,8,1,9,0,5,7,6};
    merge_sort(a,0,9);
    for(int i=0;i<10;i++)
        cout<<a[i]<<' ';
    return 0;
}