快速排序

[cpp]  view plain copy

1. #include <iostream>  
2. using namespace std;  
3.   
4. //快速排序  
5. void quick_sort(int s[], int l, int r)  
6. {  
7.     if (l < r)  
8.     {  
9.         //Swap(s[l], s[(l + r) / 2]); //将中间的这个数和第一个数交换 参见注1  
10.         int i = l, j = r, x = s[l];  
11.         while (i < j)  
12.         {  
13.             while(i < j && s[j] >= x) // 从右向左找第一个小于x的数  
14.                 j--;  
15.             if(i < j)  
16.                 s[i++] = s[j];  
17.   
18.             while(i < j && s[i] < x) // 从左向右找第一个大于等于x的数  
19.                 i++;  
20.             if(i < j)  
21.                 s[j--] = s[i];  
22.         }  
23.         s[i] = x;  
24.         quick_sort(s, l, i - 1); // 递归调用  
25.         quick_sort(s, i + 1, r);  
26.     }  
27. }  
28.   
29. int main() {  
30.     int array[9] = {5,6,8,7,9,1,2,3,0};  
31.     quick_sort(array,0,8);  
32.     for (int i=0;i<9;i++) {  
33.         cout<<" "<<array[i];  
34.     }  
35.     return 0;  
36. }