归并排序

#include<stdio.h>
void que(int a[10000],int first,int mid,int last,int tem[10000]) //将两个排好序的子区间合并
{
int i=first,j=mid+1;   //i，j 是两个子区间的开头
int m=mid,n=last;      //n，m是两个子区间的结束
int k=0;              //k为备用数组的开头；
while(i<=m&&j<=n)    //如果两个区间都有数；
{
if(a[i]<=a[j])
{
tem[k++]=a[i++];
}
else
{
tem[k++]=a[j++];
}
}
while(i<=m)            //将剩下的一个区间的数加到备用数组尾部
{
tem[k++]=a[i++];
}
while(j<=n)
{
tem[k++]=a[j++];
}
for(i=0;i<k;i++)
{
a[first+i]=tem[i];  //将排好序的数重新还给a数组；
}
}
void qu(int a[10000],int first,int last,int tem[10000])   //将一个区间二分为两个子区间
{
if(first<last)         //一直分到区间中只有一个数 即last=first
{
int mid;
mid=(first+last)/2;
qu(a,first,mid,tem);     //继续将左右区间二分
qu(a,mid+1,last,tem);
que(a,first,mid,last,tem);    //将两个排好序的区间合并；
}

}
int main()
{
int a[10000],i,n,tem[10000];
while(scanf("%d",&n)!=EOF)
{
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
qu(a,0,n-1,tem);
for(i=0;i<n;i++)
{
printf("%d ",a[i]);
}
printf("\n");
}

}