C语言-快速排序
C语言-快速排序
#include <stdio.h>
int a[11], i, j;
void qsort(int s[],int start,int end)
{
i=start;
j=end;
s[0]=a[start];
while(i<j)
{
while(i<j&&s[0]<s[j])
j--;
if(i<j)
{
s[i]=s[j];
i++;
}
while(i<j&&s[i]<=s[0])
i++;
if(i<j)
{
s[j]=s[i];
j--;
}
}
s[j]=s[0];
if(start<i)
qsort(s,start,j-1);
if(i<end)
qsort(s,j+1,end);
}
int main()
{
printf("请输入10个数: \n");
for(i=1;i<=10;i++)
scanf("%d",&a[i]);
qsort(a,1,10);
printf("排序后的顺序是:\n");
for(i=1;i<=10;i++)
printf("%5d",a[i]);
printf("\n");
return 0;
}