归并排序C语言版

归并排序C语言版,直接贴代码了

#include<stdio.h>
int s,n,z,c[100000][2],r=0,rr=1;
paixu(int *x,int *y,int u,int v)
{int i=u,j=u+s,z=i,k;printf("111@@@\n");
 while(i<u+s&&j<=v)
  {if(x[i]>=x[j]) {y[z]=x[j];c[z++][rr]=c[j][r];j++;}
   else          {y[z]=x[i];c[z++][rr]=c[i][r]+v-j+1;i++;}
  }
 if(i>=u+s&&j<=v) while(z<=v) {y[z]=x[j];c[z++][rr]=c[j++][r];}
 else if(i<u+s&&j>v) while(z<=v) {y[z]=x[i];c[z++][rr]=c[i++][r];}
 printf("222@@@\n");
 for(k=u;k<=v;k++)printf("%d ",y[k]);printf("\n");
}



manage(int *x,int *y)
{int i=0,j=2*s-1,k,t;
 while(j<n)
  {paixu(x,y,i,j);
   for(k=i;k<=j;k++) c[k][r]=c[k][rr];printf("!!!");
    for(k=0;k<n;k++)printf("%d ",c[k][r]);printf("\n");
   i=j+1;
   j=j+2*s;
  }
 if(i+s<n)
  {paixu(x,y,i,n-1);for(k=i;k<n;k++) c[k][r]=c[k][rr];
   printf("&&&");
   for(k=0;k<n;k++)printf("%d ",c[k][r]);printf("\n");
  }
 else if(j>=n&&i<n) 
 {t=i;
  while(i<n) {y[i]=x[i];c[i][rr]=c[i][r];i++;}
  while(t<i) {c[t][r]=c[t][rr];t++;}
   printf("###");
    for(k=0;k<n;k++)printf("%d ",c[k][r]);printf("\n");
   for(k=i;k<=n;k++)printf("%d ",y[k]);printf("\n");
  }
}     



main()
{FILE *fp1,*fp2;
fp1=fopen("put.in","r");
fp2=fopen("put.out","w");
int i,j,a[100000]={0},k,b[100000]={0};
fscanf(fp1,"%d",&n);
for(i=0;i<n;i++)
 fscanf(fp1,"%d",&a[i]);
s=1;
while(s<n)
 {manage(a,b);
  s=s*2;
  manage(b,a);
  s=s*2;
 } 


for(i=0;i<n;i++)
printf("%d ",a[i]);printf("\n");
//for(i=0;i<n;i++)
//printf("%d ",b[i]);printf("\n");
for(i=0;i<n;i++)
 printf("%-2d ",c[i][r]);
fclose(fp1);
fclose(fp2);
system("pause");
}