#include<stdio.h>#define MAXSIZE 100   //假设文件长度，即待排序的记录数目typedef int KeyType;typedef struct{    KeyType key;}RcdType;typedef struct{    RcdType R[MAXSIZE+1];//存储待排序记录的一维数组，R或作为[0]闲置或作为“哨兵使用    int length;}SortSqlist;//关键字类型为KeyType自己定义int partition(SortSqlist &L,int low,int high){    //以R[low]为“枢猪”，对顺序表L的子表R[low]~R[high]进行一趟快速排序    //函数返回“枢猪”的最终位置    KeyType pivotkey;    L.R[0]=L.R[low];    pivotkey=L.R[low].key;    while(low<high){//从表的两端交替向中间扫描        while(low<high&&L.R[high].key>=pivotkey)high--;        L.R[low]=L.R[high];//将比“枢猪”记录小的记录移到低端low        while(low<high&&L.R[low].key<=pivotkey)low++;        L.R[high]=L.R[low];//将比“枢猪”记录大的记录移到端高high    }    L.R[low]=L.R[0];//枢猪记录到位    return low;//返回枢猪位置}void QSort(SortSqlist &L,int low,int high){//对顺序表L的子表R[low]~R[high]进行快速排序   int pivotLoc;   if(low<high){      pivotLoc=partition(L,low,high);      QSort(L,low,pivotLoc-1);//对低子表递归排序      QSort(L,pivotLoc+1,high);//对高子表递归排序      }}void QuickSort(SortSqlist &L){//对顺序表L做快速排序QSort(L,1,L.length);}int main(){ int i; SortSqlist L; printf("输入排序的个数"); scanf("%d",&L.length); for(i=1;i<=L.length;++i)   scanf("%d",&L.R[i].key);  QuickSort(L); for(i=1;i<=L.length;++i)    printf("%d ",L.R[i].key); return 0;}