哈哈， 新手的快速排序

qaz123

#include <stdio.h>
void quick_sort_b_s(int [], int, int);//从大到小
void quick_sort_s_b(int [], int, int);//从小到大

void quick_sort_b_s(int array[], int left, int right)
{
        int a = left, b = right, c;
        int p_point = array[(a + b) / 2];//设置基准点
       
        while (a <= b)
        {
                //找到小于基准点的数
                while (array[a] > p_point)
                {
                        a++;
                }
                //找到大于基准点的数
                while (array[b] < p_point)
                {
                        b--;
                }
                //将两者互换
                if (a <= b)
                {
                        c = array[a];
                        array[a] = array[b];
                        array[b] = c;
                        a++;
                        b--;
                }
        }
        //分成两组排序
        if (left < b)//
        {
                quick_sort_b_s(array, left, b);//因为将两者互换了位置， 所以array[a], array[b]互换了位置， array[b]较大
    }
        if (a < right)
        {
                quick_sort_b_s(array, a, right);
        }
}

void quick_sort_s_b(int array[], int left, int right)
{
        int a = left, b = right, c;
        int p_point = array[(a + b) / 2];//设置基准点！
       
        while (a <= b)
        {
                //从左往右找大于等于基准点的数
                while (array[a] < p_point)
                {
                        a++;
                }
                //从右向左找小于等于基准点得数
                while (array[b] > p_point)
                {
                        b--;
                }
                //将两数互换
                if (a <= b)//必须设置， 从而将大数往后排！
                {
                        c = array[a];
                        array[a] = array[b];
                        array[b] = c;
                        //要达成语句结束条件！
                        a++;
                        b--;
                }
        }
        //分成两部分递归！
        if (left < b)
        {
                quick_sort_s_b(array, left, b);
        }
        if (right > a)
        {
                quick_sort_s_b(array, a, right);
        }
}



int main(void)
{
        int array[] = {1, 9, 7, 76, 8, 87, 58, 5, 59, 45, 0, 87, 57, -199};//定义数组  
        int length = sizeof(array) / sizeof(array[0]);//计算有几个数字
        int left = 0, right = length - 1;
       
        quick_sort_s_b(array, left, right);
       
        int i;
        for (i = 0; i < length; i++)
        {
                printf("%d ", array[i]);
        }
       
        printf("\n");
       
        quick_sort_b_s(array, left, right);
        for (i = 0; i < length; i++)
        {
                printf("%d ", array[i]);
        }
       
        return 0;
}

qaz123

1. #include <stdio.h>
   
2. 
   
3. void quick_sort_s_b(int [], int, int);
   
4. void quick_sort_b_s(int [], int, int);
   
5. 
   
6. 
   
7. void quick_sort_s_b(int array[], int left, int right)
   
8. {
   
9.         int a = left, b = right, c;
   
10.         int p_point = array[(a + b) / 2];//设置基准点！
    
11.        
    
12.         while (a <= b)
    
13.         {
    
14.                 //从左往右找大于等于基准点的数
    
15.                 while (array[a] < p_point)
    
16.                 {
    
17.                         a++;
    
18.                 }
    
19.                 //从右向左找小于等于基准点得数
    
20.                 while (array[b] > p_point)
    
21.                 {
    
22.                         b--;
    
23.                 }
    
24.                 //将两数互换
    
25.                 if (a <= b)//必须设置， 从而将大数往后排！
    
26.                 {
    
27.                         c = array[a];
    
28.                         array[a] = array[b];
    
29.                         array[b] = c;
    
30.                         //要达成语句结束条件！
    
31.                         a++;
    
32.                         b--;
    
33.                 }
    
34.         }
    
35.         //分成两部分递归！
    
36.         if (left < b)
    
37.         {
    
38.             quick_sort_s_b(array, left, b);
    
39.         }
    
40.         if (right > a)
    
41.         {
    
42.                 quick_sort_s_b(array, a, right);
    
43.         }
    
44. }
    
45. 
    
46. void quick_sort_b_s(int array[], int left, int right)
    
47. {
    
48.         int a = left, b = right, c;
    
49.         int p_point = array[(a + b) / 2];//设置基准点！
    
50.        
    
51.         while (a <= b)
    
52.         {
    
53.                 //从左往右找小于等于基准点的数
    
54.                 while (array[a] > p_point)
    
55.                 {
    
56.                         a++;
    
57.                 }
    
58.                 //从右向左找大于等于基准点得数
    
59.                 while (array[b] < p_point)
    
60.                 {
    
61.                         b--;
    
62.                 }
    
63.                 //将两数互换
    
64.                 if (a <= b)//必须设置， 从而将大数往后排！
    
65.                 {
    
66.                         c = array[a];
    
67.                         array[a] = array[b];
    
68.                         array[b] = c;
    
69.                         //要达成语句结束条件！
    
70.                         a++;
    
71.                         b--;
    
72.                 }
    
73.         }
    
74.         //分成两部分递归！
    
75.         if (left < b)
    
76.         {
    
77.                 quick_sort_b_s(array, left, b);
    
78.         }
    
79.         if (right > a)
    
80.         {
    
81.                 quick_sort_b_s(array, a, right);
    
82.         }
    
83. }
    
84. 
    
85. 
    
86. 
    
87. int main()
    
88. {
    
89.         int length, num;
    
90.         printf("请输入要排序几个数字:");
    
91.         scanf("%d", &length);
    
92.        
    
93.         int array1[length];
    
94.         for (num = 0; num < length; num++)
    
95.         {
    
96.                 printf("请输入第%d个数字:", num + 1);
    
97.                 scanf("%d", &array1[num]);
    
98.         }
    
99.         int array2[length];
    
100.         for (num = 0; num < length; num++)
     
101.         {
     
102.                 array2[num] = array1[num];
     
103.         }
     
104.        
     
105.        
     
106.         int i;
     
107.        
     
108.         printf("从小到大为:");
     
109.         quick_sort_s_b(array1, 0, length - 1);
     
110.         for (i = 0; i < length; i++)
     
111.         {
     
112.                 printf("%d, ", array1[i]);
     
113.         }
     
114.        
     
115.         putchar('\n');
     
116.        
     
117.         printf("从大到小为:");
     
118.         quick_sort_b_s(array2, 0, length -1);
     
119.         for (i = 0; i < length; i++)
     
120.         {
     
121.                 printf("%d, ", array2[i]);
     
122.         }
     
123.        
     
124.         return 0;
     
125. }

复制代码

qaz123

嗯嗯， 修改了一下， 代码有些繁琐， 请高手指教