#include
int quicksort(int a[],int low,int high)
{
a[0]=a[high];
while(low=a[0])
high--;
a[low]=a[high];
}
a[low]=a[0];
return low;
}
void sort(int a[],int low,int high)
{
int t;
while(low<high){
t=quicksort(a,low,high);
sort(a,low,t-1);
sort(a,t+1,high);
}
}
main()
{
int i,a[11];
for(i=1;i<=10;i++)
{
printf("Enter a[%d]=",i);
scanf("%d",&a);
}
printf("before sort:");
for(i=1;i<=10;i++)
{
printf("%d ",a);
}
sort(a,1,10);
printf("after sort:");
for(i=1;i<=10;i++)
{
printf("%d ",a);
}
}
其中a[0]作为辅助量,对a[1]-a[10]进行快速排序
|