合并排序（递归法）5

来源：互联网发布：千牛卖家数据访客编辑：程序博客网时间：2024/05/29 04:53

/*arry[100]
mergesort(s,e){
s1=s;
s2=(s+e)/2+1;
e1=s2-1;
e2=e;
if(s<e){
mergesort(s1,e2);
mergesort(s2,e2);
merge(s1,s2,e21,e2);
}
else return ;
递归错误，把函数入口数据输出*/
#include<stdio.h>
int arry[100],n;
int temp[55];
void merge(int s1,int s2,int e1,int e2)
{
int i=s1,j=s2,k=0;
while(i<=e1&&j<=e2){
  if(arry[i]<=arry[j]){
   temp[k++]=arry[i];
   i++;
  }
  else {
   temp[k++]=arry[j];
   j++;
  }
}
if(i>=e1+1&&j<=e2){
  while(j<=e2)
   temp[k++]=arry[j++];
}
else if(j>=e2+1&&i<=e1){
  while(i<=e2)
   temp[k++]=arry[i++];
}
i=0;
j=s1;
while(i<k-1){
  arry[j++]=temp[i++];
}

}
void mergesort(int s,int e)
{

int s1,s2,e1,e2;
    if(s<e){
  s1=s;
  e1=(s+e)/2;
  s2=e1+1;
  e2=e;
       mergesort(s1,e1);//putchar('s');
       mergesort(s2,e2);
       merge(s1,s2,e1,e2);

    //putchar('v');
}
    //else {putchar('T');return ;}
}
main()
{
int i;
scanf("%d",&n);
for(i=0;i<n;i++)
  scanf("%d",&arry[i]);
mergesort(0,n-1);
for(i=0;i<n;i++)
  printf("%d ",arry[i]);
return 0;
}