[已解决]求助！！！

silver-crow

#include <stdio.h>

void quick_sort(int length, int array[]);

void quick_sort(int length, int array[])
{
    int i, j, mid, num;
    mid = length / 2 - 1;
    for(i = 0, j = length - 1; i <= j;)
    {
        if(array[i] < array[mid])
        {
            i++;
        }

        if(array[j] >= array[mid])
        {
            j--;
        }

        if(array[i] >= array[mid] && array[j] < array[mid])
        {
            num = array[i];
            array[i] = array[j];
            array[j] = num;
        }

        printf("i = %d, j = %d\n", i, j);
    }

    for(i = 0; i < length - 1; i++)
    {
        if(array[i] > array[i + 1])
        {
            quick_sort(length, array);
        }
    }
}

int main(void)
{
    int i;
    int array[10] = {5, 2, 9, 4, 7, 8, 6, 3, 0, 1};

    quick_sort(10, array);

    for(i = 0; i < 10; i++)
    {
        printf("%d ", array[i]);
    }

    return 0;
}
问题描述   为什么函数quick_sort里的array[mid]=0而不是7？

最佳答案

月排行榜 / 总排行榜

小甲鱼

2023-9-18 08:21:58

1. #include <stdio.h>
   
2. 
   
3. void quick_sort(int* arr, int left, int right);
   
4. 
   
5. void quick_sort(int* arr, int left, int right) {
   
6.     if (left >= right) {
   
7.         return;
   
8.     }
   
9. 
   
10.     int i = left;
    
11.     int j = right;
    
12.     int key = arr[left];
    
13. 
    
14.     while (i < j) {
    
15.         while (i < j && arr[j] >= key) {
    
16.             j--;
    
17.         }
    
18. 
    
19.         arr[i] = arr[j];
    
20. 
    
21.         while (i < j && arr[i] <= key) {
    
22.             i++;
    
23.         }
    
24. 
    
25.         arr[j] = arr[i];
    
26.     }
    
27. 
    
28.     arr[i] = key;
    
29. 
    
30.     quick_sort(arr, left, i - 1);
    
31.     quick_sort(arr, i + 1, right);
    
32. }
    
33. 
    
34. int main(void) {
    
35.     int i;
    
36.     int array[10] = {5, 2, 9, 4, 7, 8, 6, 3, 0, 1};
    
37. 
    
38.     quick_sort(array, 0, 9);
    
39. 
    
40.     for(i = 0; i < 10; i++)
    
41.     {
    
42.         printf("%d ", array[i]);
    
43.     }
    
44. 
    
45.     return 0;
    
46. }

复制代码

跳转到最佳答案楼层

小甲鱼

1. #include <stdio.h>
   
2. 
   
3. void quick_sort(int* arr, int left, int right);
   
4. 
   
5. void quick_sort(int* arr, int left, int right) {
   
6.     if (left >= right) {
   
7.         return;
   
8.     }
   
9. 
   
10.     int i = left;
    
11.     int j = right;
    
12.     int key = arr[left];
    
13. 
    
14.     while (i < j) {
    
15.         while (i < j && arr[j] >= key) {
    
16.             j--;
    
17.         }
    
18. 
    
19.         arr[i] = arr[j];
    
20. 
    
21.         while (i < j && arr[i] <= key) {
    
22.             i++;
    
23.         }
    
24. 
    
25.         arr[j] = arr[i];
    
26.     }
    
27. 
    
28.     arr[i] = key;
    
29. 
    
30.     quick_sort(arr, left, i - 1);
    
31.     quick_sort(arr, i + 1, right);
    
32. }
    
33. 
    
34. int main(void) {
    
35.     int i;
    
36.     int array[10] = {5, 2, 9, 4, 7, 8, 6, 3, 0, 1};
    
37. 
    
38.     quick_sort(array, 0, 9);
    
39. 
    
40.     for(i = 0; i < 10; i++)
    
41.     {
    
42.         printf("%d ", array[i]);
    
43.     }
    
44. 
    
45.     return 0;
    
46. }

复制代码

isdkz

在这段代码中，我们可以看到mid的值被计算为length / 2 - 1。在这个特定的例子中，length的值为10，因此mid的值为4。在main函数中，我们可以看到数组array的第5个元素的值为7。然而，在quick_sort函数中，我们并没有看到任何代码来改变array[mid]的值。因此，在函数中，array[mid]的值应该是数组中第5个元素的值，即7。如果array[mid]的值为0，则可能是由于在调用函数时，数组中第5个元素的值被更改为0。

silver-crow

isdkz 发表于 2023-9-18 08:22
在这段代码中，我们可以看到mid的值被计算为length / 2 - 1。在这个特定的例子中，length的值为10，因此mid ...

那应该怎么修改呢？