代码

//#include <stdio.h>
int temp[100000000];
void memsort(int l,int r,unsigned *a)
{
    if(l==r){
        return;
    }
    int mid=(l+r)/2;
    memsort(l,mid,a);
    memsort(mid+1,r,a);
    int i=l,j=mid+1,cnt=l;
    while(cnt<=r){
    if(i>mid){
            temp[cnt++]=a[j++];
        }else if(j>r){
                temp[cnt++]=a[i++];
        }else if(a[i]<a[j]){
                temp[cnt++]=a[i++];
            }else{
                temp[cnt++]=a[j++];
            }
    }
    for(int i=l;i<=r;i++){
        //printf("%d ",temp[i]);
        a[i]=temp[i];
    }
    //printf("\n");
}
void sort(unsigned *a, int n) {
	memsort(0,n-1,a);
}

评测结果