快速排序（QuickSort）_C语言版

#include <stdio.h>
#include <stdlib.h>

#define MAXSIZE 20 //顺序表的最大长度
typedef int KeyType; //定义关键字类型为整数类型

typedef struct 
{
    KeyType key; //关键字项
}RedType; //记录类型

typedef struct
{
    RedType r[MAXSIZE + 1]; //r[0]闲置或者作为哨兵单元
    int length; //顺序表长度
}SqList; //顺序表类型

//QuickSort
int partition (SqList &L,int low,int high)
{
    L.r[0] = L.r[low]; //将顺序表的第一个记录作为枢轴记录
    int pivotkey = L.r[low].key; //枢轴记录关键字
    while (low < high) //从表的两端交替地向中间扫描
    {
        while (low < high && L.r[high].key >= pivotkey)
        high--;
        L.r[low] = L.r[high]; //把比枢轴记录小的记录移到低端
        while (low < high && L.r[low].key <= pivotkey)
        low++;
        L.r[high] = L.r[low]; //把比枢轴记录大的记录移到高端
    }
    L.r[low] = L.r[0]; //枢轴记录到位
    return low; //返回枢轴位置
}
void QSort (SqList &L,int low,int high) //对顺序表L中的子序列L.r[low..high]作快速排序
{
    if(low < high) // 长度大于1
    {
        int pivotloc = partition (L,low,high); //把L.r[low..high]一分为二
        QSort(L,low,pivotloc - 1);//对低子表递归排序，pivotloc为枢轴位置
        QSort (L,pivotloc + 1,high); //对高子表递归排序
    }
}
void QuickSort (SqList &L) //将顺序表L作快速排序
{
    QSort(L,1,L.length);
}
//打印
void PrintSort (SqList &L)
{
    for(int i = 1;i <=L.length;i++)
    {
        printf("%d\t",L.r[i].key);
    }
}
//主函数
void main ()
{
    SqList L;// 创建顺序表L

    L.r[1].key = 49; //赋值
    L.r[2].key = 38;
    L.r[3].key = 65;
    L.r[4].key = 97;
    L.r[5].key = 76;
    L.r[6].key = 13;
    L.r[7].key = 27;
    L.r[8].key = 49;

    L.length = 8;

    printf("InitSort:\n"); // 输出原序列
    PrintSort(L);
    printf("\n");

    printf("QuickSort:\n");//输出快速排序后的序列
    QuickSort(L);
    PrintSort(L);
    printf("\n");

    system("pause");
}