#include "stdio.h"
#include "stdlib.h"
#define N 5
int sort(int *d,int e,int f);
int main()
{
int a[N];
int i;
printf("请输入五个数:\n");
for(i=0;i<N;i++)
scanf("%d",&a[i]);
printf("输入的数为:\n");
for(i=0;i<N;i++)
printf("%d ",a[i]);
sort(a,0,N);
printf("排好序的数为:\n");
for(i=0;i<N;i++)
printf("%d ",*(a+i));
return 0;
}
int sort(int *d,int e,int f)
{
int x,y,z,t;
y=f-1;
z=e+1;
while(y>0)
{
x=*(d+e);
while(z!=y)
{
if(*(d+y)>=x&&z<y)
y--;
*(d+z)=*(d+y);
if(*(d+z)<=x&&y>z)
z++;
*(d+y)=*(d+z);
}
*(d+z)=x;
sort(d,e,z-1);
sort(d,z+1,f);
}
return z;
}
[此贴子已经被作者于2007-10-30 20:37:47编辑过]