快速排序
//使用快速排序的方法将如下数字进行由大到小的排序,数字分别为:45,68,12,32,7,85,456,258,123,357.#include <stdio.h>
void qusort(int s[],int,int);
int main(void)
{
int i,a[11]={0,45,68,12,32,7,456,258,85,123,357};
qusort(a,1,10);
for(i=1;i<=10;i++)
printf("%d ",a[i]);
return 0;
}
void qusort(int s[],int low,int high)
{
int i,j,t;
if(low<high)
{
i=low;
j=high;
t=s[low];
while(i<j)
{
while(i<j&&s[i]>t)
i++;
if(i<j)
{
s[j]=s[i];
j--;
}
while(i<j&&s[j]<t)
j--;
if(i<j)
{
s[i]=s[j];
i++;
}
s[i]=t;
}
qusort(s,low,i-1);
qusort(s,i+1,high);
}
}
//输出结果为:258 123 123 123 45 45 45 45 45