快速排序

 1 void Qsort(int a[],int low,int high)
 2 {
 3     if(low<high)
 4     {
 5         int mid=Partition(a,low,high);
 6         Qsort(a,low,mid-1);//对低子表进行递归排序
 7         Qsort(a,mid+1,high);//对高子表进行递归排序
 8     }
 9 }
10 
11 
12 int Partition(int a[],int low,int high)
13 {
14     a[0]=a[low];//用子表的第一个记录作枢纽轴的记录
15     int key=a[low];//枢纽记录关键字
16     while(low<high)//从表的两端交替的向中间扫描
17     {
18         while(low<high&&a[low]<=key) ++low;
19         a[high]=a[low];//将比枢纽记录大的记录移动到高端
20         while(low<high&&a[high]>=key)--high;
21         a[low]=a[high];//将比枢纽记录小的记录移动到低端
22     }
23     a[low]=a[0];//枢纽记录到位
24     return low; //返回枢纽位置
25 }