[已解决]快速排序能用for循环吗（C语言的）

ROZE

刚学习的快速排序用的while循环，尝试了下能否用for循环替换，发现水平有限，不知有哪位鱼油有空，给出个方案？？

最佳答案

月排行榜 / 总排行榜

jackz007

2022-9-25 00:02:04

ROZE 发表于 2022-9-24 23:43
谢谢，代码已发到3楼

1. #include <stdio.h>
   
2. 
   
3. void quick_sort(int array[], int left, int right)
   
4. {
   
5.         int temp , pivot , i = left , j = right ;
   
6.         pivot = array[(left + right) / 2]       ;
   
7.         for(; i <= j ;) {                            // while 改 for -【1】
   
8.                 //从左到右找到大于等于基准点的元素
   
9.                 for(; array[i] < pivot ; i ++) ;     // while 改 for -【2】
   
10.                 //从右到左找到小于等于基准点的元素
    
11.                 for(; array[j] > pivot ; j --) ;     // while 改 for -【3】
    
12.                 //如果i <= j,则互换
    
13.                 if (i <= j) {
    
14.                         temp = array[i];
    
15.                         array[i] = array[j];
    
16.                         array[j] = temp;
    
17.                         i++;
    
18.                         j--;
    
19.                 }
    
20. 
    
21.         }
    
22.         if (left < j) quick_sort(array, left, j)   ;
    
23.         if (i < right) quick_sort(array, i, right) ;
    
24. }
    
25. 
    
26. int main(void)
    
27. {
    
28.         int array[] = {73, 108, 111, 118 , 101, 70, 105, 115, 104, 67, 46, 99, 111, 109};
    
29.         int i, length;
    
30. 
    
31.         length = sizeof(array) / sizeof(array[0]) ;
    
32.         quick_sort(array, 0, length-1) ;
    
33. 
    
34.         printf("排序后的结果是：%d" , array[0])                  ;
    
35.         for(i = 1 ; i < length ; i ++) printf("\t%d" , array[i]) ;
    
36.         printf("\n")                                             ;
    
37. }

复制代码

跳转到最佳答案楼层

jackz007

     贴出你写的 while 循环版本，帮你改成 for 循环的版本。注意，要把代码贴进代码框内。

ROZE

1. #include <stdio.h>
   
2. void quick_sort(int array[], int left, int right);
   
3. void quick_sort(int array[], int left, int right)
   
4. {
   
5.         int i = left, j = right;
   
6.         int temp;
   
7.         int pivot;
   
8. 
   
9.         pivot = array[(left + right) / 2];
   
10. 
    
11.         while (i <= j)
    
12.         {
    
13.                 //从左到右找到大于等于基准点的元素
    
14.                 while(array[i] < pivot)
    
15.                 {
    
16.                         i++;
    
17.         }
    
18.                 //从右到左找到小于等于基准点的元素
    
19.                 while (array[j] > pivot)
    
20.                 {
    
21.                         j--;
    
22.                 }
    
23.                 //如果i <= j,则互换
    
24.                 if (i <= j)
    
25.                 {
    
26.                         temp = array[i];
    
27.                         array[i] = array[j];
    
28.                         array[j] = temp;
    
29.                         i++;
    
30.                         j--;
    
31.                 }
    
32. 
    
33.         }
    
34.         if (left < j)
    
35.         {
    
36.                 quick_sort(array, left, j);
    
37.         }
    
38.         if (i < right)
    
39.         {
    
40.                 quick_sort(array, i, right);
    
41.         }
    
42. 
    
43. }
    
44. 
    
45. int main(void)
    
46. {
    
47.         int array[] = {73, 108, 111, 118 , 101, 70, 105, 115, 104, 67, 46, 99, 111, 109};
    
48.         int i, length;
    
49. 
    
50.         length = sizeof(array) / sizeof(array[0]);
    
51.         quick_sort(array, 0, length-1);
    
52. 
    
53.         printf("排序后的结果是： ");
    
54.         for (i = 0; i < length; i++)
    
55.         {
    
56.                 printf("%d ", array[i]);
    
57.         }
    
58.         putchar('\n');
    
59. 
    
60.         return 0;
    
61. }

复制代码

ROZE

jackz007 发表于 2022-9-24 23:30
贴出你写的 while 循环版本，帮你改成 for 循环的版本。注意，要把代码贴进代码框内。

谢谢，代码已发到3楼

jackz007

ROZE 发表于 2022-9-24 23:43
谢谢，代码已发到3楼

1. #include <stdio.h>
   
2. 
   
3. void quick_sort(int array[], int left, int right)
   
4. {
   
5.         int temp , pivot , i = left , j = right ;
   
6.         pivot = array[(left + right) / 2]       ;
   
7.         for(; i <= j ;) {                            // while 改 for -【1】
   
8.                 //从左到右找到大于等于基准点的元素
   
9.                 for(; array[i] < pivot ; i ++) ;     // while 改 for -【2】
   
10.                 //从右到左找到小于等于基准点的元素
    
11.                 for(; array[j] > pivot ; j --) ;     // while 改 for -【3】
    
12.                 //如果i <= j,则互换
    
13.                 if (i <= j) {
    
14.                         temp = array[i];
    
15.                         array[i] = array[j];
    
16.                         array[j] = temp;
    
17.                         i++;
    
18.                         j--;
    
19.                 }
    
20. 
    
21.         }
    
22.         if (left < j) quick_sort(array, left, j)   ;
    
23.         if (i < right) quick_sort(array, i, right) ;
    
24. }
    
25. 
    
26. int main(void)
    
27. {
    
28.         int array[] = {73, 108, 111, 118 , 101, 70, 105, 115, 104, 67, 46, 99, 111, 109};
    
29.         int i, length;
    
30. 
    
31.         length = sizeof(array) / sizeof(array[0]) ;
    
32.         quick_sort(array, 0, length-1) ;
    
33. 
    
34.         printf("排序后的结果是：%d" , array[0])                  ;
    
35.         for(i = 1 ; i < length ; i ++) printf("\t%d" , array[i]) ;
    
36.         printf("\n")                                             ;
    
37. }

复制代码