快速排序其他实现代码

1. int  hoare_partition(int a[],int low,int high)
2. {
3.     int x=a[low];
4.     int i=low-1;
5.     int j=high+1;
6.     while(1)
7.     {
8.         do{j--;}
9.         while(a[j]>x);
10.         do{i++;}
11.         while(a[i]<x);
12.         if(i<j) 
13.             swap(a[i],a[j]);
14.         else return j;
15.     }
16. }
18. void hoare_quicksort(int a[],int low,int high)
19. {
20.     int q;
21.     if(low<high)
22.     {
23.         q=hoare_partition(a,low,high);
24.         hoare_quicksort(a,low,q);
25.         hoare_quicksort(a,q+1,high);
26.     }
27. }
30. int _tmain(int argc, _TCHAR* argv[])
31. {
32.      int a[9]={45,32,1,5,34,2,4,32,2};
33.      hoare_quicksort(a,0,8);
34.      for(int i = 0; i< 9; i++)
35.          cout << a[i]<<" ";
36.     return 0;
37. }