c语言实现10个数由小到大排序（快速排序法）

快速排序原理：
从序列“2,3,5,7,9,6,4,1,0,8”两端开始
（1）首先将2作为基准数，应用2个变量i和j分别指向序列左端和右端；
（2）首先从j左往右寻找一个小于2的数，i从右往左寻找一个大于2的数；
（3）找到了0和3进行第一次交换，继续搜索；
（4）1和5进行第二次交换；
（5）当i和j都到1数值1时，表明第一轮交换结束，将基准数2和1进行交换，以基准数2为分界点，2的左边都小于等于2,2的右边都大于等于2；
（6）2的左边序列为“1,0”，2的右边序列为“7,9,6,4,5,3,8”；
（7）最后调用递归分别处理左边序列和右边序列即可。

程序如下：

#include<stdio.h>
//序列“2,3,5,7,9,6,4,1,0,8”
void QuickSort(int a[],int left,int right)
{
    int i,j,temp,tp;
    temp=a[left];                 //暂存基准数
    i=left;                       //最左位置
    j=right;                      //最右位置

    if(left>right)                //递归结束条件
        return;

    while(i!=j)                  //当i和j不重合时
    {
        while(a[j]>=temp && i<j) //从右往左寻找小于基准数的值
            j--;
        while(a[i]<=temp && i<j) //从左往右寻找大于基准数的值
            i++;
        //找到了且i<j则交换数值
        if(i<j)
        {
            tp=a[i];
            a[i]=a[j];
            a[j]=tp;
        }
    }

    //将基准数和i、j的相遇数值进行交换
    a[left]=a[i];
    a[i]=temp;

    //应用递归对此时基准数的左边进行快速排序
    QuickSort(a,left,i-1);
    //应用递归对此时基准数的右边进行快速排序
    QuickSort(a,i+1,right);
}

void main()
{
    int a[10],i;
    printf("please input 10 numbers:\n");
    for(i=0;i<10;i++)
        scanf("%d",&a[i]);
    printf("The array is:\n"); //输入序列“2,3,5,7,9,6,4,1,0,8”
    for(i=0;i<10;i++)
        printf("%-4d",a[i]);
    QuickSort(a,0,9);         //调用快速排序函数
    printf("\nAfter sort the array is:\n");
    for(i=0;i<10;i++)
        printf("%-4d",a[i]);
    printf("\n");
}

运行结果如图：