1. //快速排序
   
2. #include <stdio.h>
   
3. 
   
4. #define ARRAY_LEN (7)
   
5. 
   
6. typedef enum EBool
   
7. {
   
8.     EBool_false = 0,
   
9.     EBool_true,
   
10. }EBool;
    
11. 
    
12. void QuickSort(int num[], int arrayLen)
    
13. {
    
14.     int i = 0;
    
15.     int j = arrayLen - EBool_true;
    
16.     int midNum = num[EBool_false];
    
17. 
    
18.     if(arrayLen > 1)
    
19.     {
    
20.         while(i < j)
    
21.         {
    
22.             for(j = arrayLen - EBool_true; j > i; -- j)//从后往前
    
23.             {
    
24.                 if(num[j] < midNum)
    
25.                 {
    
26.                     num[i] = num[j];
    
27.                     break;
    
28.                 }
    
29.             }
    
30. 
    
31.             for(i = EBool_false; i < j; ++ i)//从前往后
    
32.             {
    
33.                 if(num[i] > midNum)
    
34.                 {
    
35.                     num[j] = num[i];
    
36.                     break;
    
37.                 }
    
38.             }
    
39.         }
    
40.         num[i] = midNum;
    
41.         QuickSort(num, i);
    
42.         QuickSort(num + i + 1, arrayLen - 1 - i);
    
43.     }
    
44.    
    
45. }
    
46. 
    
47. int main(int argc, char** argv)
    
48. {
    
49.     int i = EBool_false;
    
50.     int num[ARRAY_LEN] = {3,15,2,1,18,4,20};
    
51. 
    
52.     QuickSort(num, ARRAY_LEN);
    
53. 
    
54.     for(i = EBool_false; i < ARRAY_LEN; ++ i)
    
55.     {
    
56.         printf("%d\n", num[i]);
    
57.     }
    
58.     return EBool_false;
    
59. }
    

复制代码

今天晚上考试还弄错了一个，预处理指令->宏定义的题目...真是不应该。

你很牛逼啊！必须顶顶。。。！！！！！！

这个为什么要用递归啊...

谢谢 大神