归并排序所有代码 题解

#include<iostream>
using namespace std;
int n;
int m[1050];
void sort(int la,int ra,int lb,int rb){
    int i=la,j=lb,cnt=0;
    int srt[1050];
    while(i<=ra&&j<=rb){
        if(m[i]<=m[j]) srt[++cnt]=m[i++];
        else srt[++cnt]=m[j++];
    }
    while(i<=ra) srt[++cnt]=m[i++];
    while(j<=rb) srt[++cnt]=m[j++];
    for(int i=1;i<=cnt;i++) m[la+i-1]=srt[i];
    return;
}
void merge(int l,int r){
    if(l>=r) return;
    int mid=(l+r)>>1;
    merge(l,mid);
    merge(mid+1,r);
    sort(l,mid,mid+1,r);
    for(int i=1;i<=n;i++) cout<<m[i]<<' ';
    cout<<endl;
    return;
}
int main(){
    cin>>n;
    for(int i=1;i<=n;i++) cin>>m[i];
    merge(1,n);
    return 0;
}