用快速排序法對一組數(shù)據(jù)由小到大進(jìn)行排序，數(shù)據(jù)分別為 99、45、12、36、69、22、62、 796、4、696。

實現(xiàn)過程：
(1)自定義一個函數(shù) qusort()，實現(xiàn)快速排序。
(2) main() 函數(shù)為程序的入口函數(shù)。程序代碼如下：

#include <stdio.h>
int qusort(int s[],int start,int end)    //自定義函數(shù) qusort()
{
    int i,j;    //定義變量為基本整型
    i=start;    //將每組首個元素賦給i
    j = end;    //將每組末尾元素賦給j
    s[0]=s[start];    //設(shè)置基準(zhǔn)值
    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];    //將大于基準(zhǔn)值的s[j]放到s[i]位置
            j--;    //位置左移
        }
    }
    s[i]=s[0];    //將基準(zhǔn)值放入指定位置
    if (start<i)
        qusort(s,start,j-1);    //對分割出的部分遞歸調(diào)用qusort()函數(shù)
    if (i<end)
        qusort(s,j+1,end);
    return 0;
}
 
int main()
{
    int a[11], i;    //定義數(shù)組及變量為基本整型
    printf("請輸入10個數(shù)：\n");
    for(i=1;i<=10;i++)
        scanf("%d",&a[i]);    //從鍵盤中輸入10個要進(jìn)行排序的數(shù)
    qusort(a,1,10);    //調(diào)用qusort()函數(shù)進(jìn)行排序
    printf("排序后的順序是：\n");
    for(i=1;i<=10;i++)
        printf("%5d",a[i]);    //輸出排好序的數(shù)組
    printf("\n");
    return 0;
}
運行結(jié)果：
請輸入10個數(shù)：
99 45 12 36 69 22 62 796 4 696
排序后的順序是：
4 12 22 36 45 62 69 99 696 796

技術(shù)要點：
快速排序是冒泡排序的一種改進(jìn)，主要的算法思想是在待排序的 n 個數(shù)據(jù)中取第一個數(shù)據(jù)作為基準(zhǔn)值，將所有記錄分為 3 組，使第一組中各數(shù)據(jù)值均小于或等于基準(zhǔn)值，第二組做基準(zhǔn)值的數(shù)琚，第三組中各數(shù)據(jù)值均大于或等于基準(zhǔn)值。這便實現(xiàn)了第一趟分割，然后再對第二組和第蘭組分別重復(fù)上述方法，依次類推，直到每組中只有一個記錄為止。