排序算法------快速排序

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

#define Status int
#define  max 20
typedef struct {
Status key;
}ElemType;
typedef struct {
ElemType  r[max];
int length;
}Sqlist;
void  Inital(Sqlist &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;
}
bool LT(int i,int j)
{
if(i<j)
return true;
else return false;
}
int Partition(Sqlist &l,int low ,int high)   //一趟排序（将原有序列分为两部分）
{
int 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];        //将这个小的记录放在之前低位
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)   //快速排序函数
{
int pivotkey;
if(low<high){
pivotkey =Partition(l,low,high);//找到关键字正确位置
QSort(l,low,pivotkey-1);  //依照关键字位置将原序列分为两部分，在递归，分治
QSort(l,pivotkey+1,high);
}
}
void QuickSort(Sqlist &l)    //快速排序函数
{
QSort(l,1,l.length);
}
void print(Sqlist l)
{
int i;
printf("排序后的结果为：");
for(i=1;i<=l.length;i++)
{
printf("%d  ",l.r[i].key);
}
}
void main()
{
Sqlist l;
Inital(l);
QuickSort(l);
print(l);
getchar();
getchar();
}
//算法分析：1.时间复杂度为O(nlogn)
//2.当原纪录无序时跟其他方法中，快速排序是最好的一种