[C++知识库]快速排序算法。

//快速排序是冒泡排序的一种改进，
//主要的算法思想是在待排序的 n 个数据中取第一个数据作为基准值，
//将所有记录分为 3 组，
//使第一组中各数据值均小于或等于基准值，
//第二组做基准值的数琚，
//第三组中各数据值均大于或等于基准值。
//这便实现了第一趟分割，
//然后再对第二组和第兰组分别重复上述方法，
//依次类推，
//直到每组中只有一个记录为止。
#include <stdio.h>
int qusort(int s[],int start,int end)    //自定义函数 qusort()
{
    int i,j;    //定义变量为基本整型
    i=start;    //将每组首个元素赋给i
    j = end;    //将每组末尾元素赋给j
    s[0]=s[start];    //设置基准值
    while(i<j)
    {
        while(i<j&&s[0]<s[j])
        j--;    //位置左移
        if(i<j)
        {
            s[i]=s[j];    //将s[j]放到s[i]的位置上
            i++;    //位置右移
        }
        while(i<j&&s[i]<=s[0])
            i++;    //位置左移
        if(i<j)
        {
            s[j]=s[i];    //将大于基准值的s[j]放到s[i]位置
            j--;    //位置左移
        }
    }
    s[i]=s[0];    //将基准值放入指定位置
    if (start<i)
        qusort(s,start,j-1);    //对分割出的部分递归调用qusort()函数
    if (i<end)
        qusort(s,j+1,end);
    return 0;
}
int main()
{
    int s[10], i;    //定义数组及变量为基本整型
    printf("请输入10个数：\n");
    for(i=1;i<=10;i++)
        scanf("%d",&s[i]);    //从键盘中输入10个要进行排序的数
    qusort(s,1,10);    //调用qusort()函数进行排序
    printf("排序后的顺序是：\n");
    for(i=1;i<=10;i++)
        printf("%4d",s[i]);    //输出排好序的数组
    printf("\n");
    return 0;
}