快速排序算法

 1 //快速排序 -- 分治法
 2 #include<stdio.h>
 3 void disp(int a[],int n){
 4     int i;
 5     for(i=0;i<n;i++)
 6         printf("%d ",a[i]);
 7     printf("\n");
 8 } 
 9 int Partition(int a[],int s,int t){
10     int i = s,j = t;
11     int tmp = a[s];    //选取第一个记录作为基准 
12     while(i != j){
13         while(j > i && a[j] >= tmp)
14             j--;
15         a[i] = a[j];
16         while(i < j && a[i] <= tmp)
17             i++;
18         a[j] = a[i];
19     }
20     a[i] = tmp;
21     return i;
22 }
23 void QuickSort(int a[],int s,int t){
24     int i;
25     if(s<t){
26         i = Partition(a,s,t);
27         QuickSort(a,s,i-1);
28         QuickSort(a,i+1,t);
29     }
30 }
31 int main(){
32     int n = 10;
33     int a[] = {2,5,1,7,10,6,9,4,3,8};
34     printf("排序前:\n");
35     disp(a,n);
36     QuickSort(a,0,n-1);
37     printf("排序后:\n");
38     disp(a,n);
39     return 0; 
40 }