关于快速排序的代码问题，求大佬帮帮忙

雪月圣雕

问题在第11行到14行的注释：请大佬指点迷津

1. #include <stdio.h>
   
2. 
   
3. void Quick_sort(int array[], int left, int right);
   
4. 
   
5. void Quick_sort(int array[], int left, int right)
   
6. {
   
7.         int pivot = array[(left + right) / 2];
   
8.         int i = left, j = right;
   
9.         int temp;
   
10.        
    
11.         //经过测试（不论是奇数个数据项，还是偶数个）：发现如果循环条件采用j >= i;并且在交换后，不进行i++与j--，
    
12.         //那么会进入i = j 的死循环
    
13.         //如果循环条件采用j > i。且在进行交换后，不进行i++与j--，
    
14.         //任然会陷入死循环。为什么？
    
15.         while(j > i)
    
16.         {
    
17.                 //从右到左找到小于pivot的数据的位置
    
18.                 while(array[j] > pivot && j >= i)
    
19.                 {
    
20.                         j--;
    
21.                 }
    
22.                 //从左到右找到大于pivot的数据的位置       
    
23.                 while(array[i] < pivot && i <= j)
    
24.                 {
    
25.                         i++;
    
26.                 }       
    
27.                 temp = array[j];
    
28.                 array[j] = array[i];
    
29.                 array[i] = temp;
    
30.                 i++;
    
31.                 j--;
    
32.         }
    
33.        
    
34.         //array[i] = pivot;
    
35.         if(j > left)
    
36.         {
    
37.                 Quick_sort(array, left, j);
    
38.         }
    
39.        
    
40.         if(i < right)
    
41.         {
    
42.                 Quick_sort(array, i, right);
    
43.         }
    
44. }
    
45. 
    
46. int main(void)
    
47. {
    
48.         int array[] = {73, 108, 111, 118, 101, 70, 105, 115, 104, 67, 46, 99, 111, 109};
    
49.         int i, length, left, right;
    
50.        
    
51.         length = sizeof(array) / sizeof(array[0]);
    
52.         left = 0;
    
53.         right = length-1;
    
54.        
    
55.         Quick_sort(array, left, right);
    
56.        
    
57.         printf("排序完成!\n");
    
58.         for(i = 0; i < length; i++)
    
59.         {
    
60.                 printf("array[%d] = %d\n", i, array[i]);
    
61.         }
    
62. }

复制代码

WANYCL

兄弟，你少了一个条件当然会卡死啦，如何有j <= i 的情况，就走下面两个if ， 问题是你 while还是不满足， 上面的变量的值也没改变， 所有又走回两个if, 能不卡死吗？