归并排序模板(ACwing 787)

#include<iostream>
using namespace std;
int n;
const int N= 100010;
int a[N],tmp[N];//归并排序需要多定义一个数组
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 k=0,i=l,j=mid+1;//i j 代表两个指针指向左边部分和右边部分的元素然后可以逐渐向后移动
    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,j=0;i<=r;i++,j++) a[i]=tmp[j];//在将tmp数组的值给a数组
}
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)  cin>>a[i];
    merge_sort(a,0,n-1);
    for(int i=0;i<n;i++) cout<<a[i]<<" ";
    return 0;
}
添加一副图增加对归并排序的理