1. #include <stdio.h>
   
2. 
   
3. int partions(int l[],int low,int high)
   
4. {
   
5. int prvotkey=l[low];
   
6. l[0]=l[low];
   
7. while (low<high)
   
8. {
   
9. while (low<high&&l[high]>=prvotkey)
   
10. --high;
    
11. l[low]=l[high];
    
12. while (low<high&&l[low]<=prvotkey)
    
13. ++low;
    
14. l[high]=l[low];
    
15. }
    
16. 
    
17. l[low]=l[0];
    
18. return low;
    
19. }
    
20. 
    
21. void qsort(int l[],int low,int high)
    
22. {
    
23. int prvotloc;
    
24. if(low<high)
    
25. {
    
26. prvotloc=partions(l,low,high);    //将第一次排序的结果作为枢轴
    
27. qsort(l,low,prvotloc-1); //递归调用排序 由low 到prvotloc-1
    
28. qsort(l,prvotloc+1,high); //递归调用排序 由 prvotloc+1到 high
    
29. 
    
30. }
    
31. }
    
32. 
    
33. void quicksort(int l[],int n)
    
34. {
    
35. qsort(l,1,n); //第一个作为枢轴 ，从第一个排到第n个
    
36. }
    
37. 
    
38. void main()
    
39. {
    
40. int a[11]={0,2,32,43,23,45,36,57,14,27,39};
    
41. 
    
42. for (int b=1;b<11;b++)
    
43. printf("%3d",a[b]);
    
44. 
    
45. printf("\n");
    
46. quicksort(a,11);
    
47. 
    
48. for(int c=1;c<11;c++)
    
49. printf("%3d",a[c]);
    
50. 
    
51. }

复制代码

1. #include <stdio.h>
   
2. 
   
3. int partions(int l[],int low,int high)
   
4. {
   
5. int prvotkey=l[low];
   
6. l[0]=l[low];
   
7. while (low<high)
   
8. {
   
9. while (low<high&&l[high]>=prvotkey)
   
10. --high;
    
11. l[low]=l[high];
    
12. while (low<high&&l[low]<=prvotkey)
    
13. ++low;
    
14. l[high]=l[low];
    
15. }
    
16. 
    
17. l[low]=l[0];
    
18. return low;
    
19. }
    
20. 
    
21. void qsort(int l[],int low,int high)
    
22. {
    
23. int prvotloc;
    
24. if(low<high)
    
25. {
    
26. prvotloc=partions(l,low,high);    //将第一次排序的结果作为枢轴
    
27. qsort(l,low,prvotloc-1); //递归调用排序 由low 到prvotloc-1
    
28. qsort(l,prvotloc+1,high); //递归调用排序 由 prvotloc+1到 high
    
29. 
    
30. }
    
31. }
    
32. 
    
33. void quicksort(int l[],int n)
    
34. {
    
35. qsort(l,1,n); //第一个作为枢轴 ，从第一个排到第n个
    
36. }
    
37. 
    
38. void main()
    
39. {
    
40. int a[11]={0,2,32,43,23,45,36,57,14,27,39};
    
41. 
    
42. for (int b=1;b<11;b++)
    
43. printf("%3d",a[b]);
    
44. 
    
45. printf("\n");
    
46. quicksort(a,11);
    
47. 
    
48. for(int c=1;c<11;c++)
    
49. printf("%3d",a[c]);
    
50. 
    
51. }

复制代码