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;
}