算法归并排序

归并排序其实是比较简单的
1.确定分界点
2.递归排序
3.归并 合二为一
比如排序9 7 7 3 2
图画的难看还请见谅，大概就是这么个意思

#include<iostream>
using namespace std;
const int N=1e5+10;
int a[N],tmp[N];
void merge_sort(int a[],int l,int r)
{
    if (r==l) 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 (int i=l,k=0;i<=r;i++,k++) a[i]=tmp[k];
}
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)  scanf("%d",&a[i]);

    merge_sort(a,0,n-1);

    for(int i=0;i<n;i++) printf("%d ", a[i]);

    return 0;
}

每一步的操作就是两个有序数组归并