ACwing 787. 归并排序

/*    ACwing
787. 归并排序
*/
#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
const int N=1e5+10;
int num[N],temp[N];
int n;
void merge_sort(int l,int r){
    if(l>=r) return ;
    int mid=l+r>>1;
    int i =l,j=mid+1;
    merge_sort(mid+1,r);
    merge_sort(l,mid);
    int k=0;
    while(i<=mid&&j<=r){//小-> 大 依次放入
        if(num[i]<=num[j]) temp[k++]=num[i++];
        else temp[k++]=num[j++];
    }
    //将没有放完的继续投入，下面的语句只会运行其中的一个，一定有一组分配完全
    while(i<=mid) temp[k++]=num[i++];
    while(j<=r) temp[k++]=num[j++];
    //递归中   最小的位置 ---->逐渐扩大区间 赋值
    for(int i=l,j=0;i<=r;i++,j++) num[i]=temp[j];

}
int main() {
    cin>>n;
    for(int i=0;i<n;i++)cin>>num[i];
    merge_sort(0,n-1);
    for(int i=0;i<n;i++)
    cout<<num[i]<<" ";
    cout<<endl;
}