quick sort 快速排序

先上一个能用的代码

[cpp] view plaincopy

1. #include<stdio.h>  
2.   
3.   
4. void swap(int a[], int i, int j) {  
5.     int tmp=a[i];  
6.     a[i] = a[j];  
7.     a[j] = tmp;  
8. }  
9.   
10. int partition(int a[], int p, int r) {  
11.     int x = a[r];  
12.     int i = p-1;  
13.     int j;  
14.     for(j=p; j<r; j++) {  
15.         if(a[j]<x) {  
16.             i++;  
17.             swap(a,i,j);  
18.         }  
19.     }  
20.   
21.     swap(a, i+1, r);  
22.   
23.     return i+1;  
24. }  
25.   
26. void quicksort(int a[], int p, int r) {  
27.     if(p<r) {  
28.      int q = partition(a, p, r);  
29.      quicksort(a, p, q-1);  
30.      quicksort(a, q+1, r);  
31.     }  
32. }  
33.   
34.   
35.   
36. int main() {  
37.     int a[] = {6,8,1,4,2,3,9,5,7};  
38.   
39.     quicksort(a,0,8);  
40.   
41.     int i;  
42.     for(i=0;i<9;i++)  
43.         printf("%d ",a[i]);  
44.     printf("\n");  
45. }