#include <cstdio>
int a[10001],r[10001],n,i;
void mergesort(int s,int t){
int m,i,j,k;
if(s==t)
return;
m=(s+t) / 2;
mergesort(s,m);
mergesort(m+1,t);
i=s;
j=m+1;
k=s;
while(i<=m&&j<=t){
if(a[i]<=a[j] ){
r[k]=a[i];
i++;
k++;
}
else{
r[k]=a[j];
j++;
k++;
}
}
while(i<=m){
r[k]=a[i];
i++;
k++;
}
while(j<=t){
r[k]=a[j];
j++;
k++;
}
for(i=s;i<=t;i++)
a[i]=r[i];
}
int main(){
scanf("%d",&n);
for(i=1;i<=n ;i++)
scanf("%d",&a[i]);
mergesort(1,n);
for (i=1;i<=n;i++)
printf("%d ",a[i]);
puts("");
}
归并排序
最新推荐文章于 2023-12-11 10:45:47 发布