快速排序的简单实现

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