为什么函数quick_sort里的array[mid]=0而不是7？

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？

isdkz

在这个快速排序算法中，中间值mid被初始化为数组长度length的一半减1，即mid=4。在排序开始时，首先比较array[0]和array[4]的值，发现array[0]小于array[4]，所以i自增1，此时i等于1。接下来比较array[9]和array[4]的值，发现array[9]等于0，而0正好是数组中的一个元素。因此，此时mid所代表的值就是0，而不是7。所以，在这个算法中，mid所代表的值是会变化的，取决于数组的排序情况。

silver-crow

isdkz 发表于 2023-9-15 16:54
在这个快速排序算法中，中间值mid被初始化为数组长度length的一半减1，即mid=4。在排序开始时，首先比较arr ...

array[0] = 5, array[9] = 9, array[4] = 0
i = 0, j = 8
array[0] = 5, array[8] = 7, array[4] = 0
i = 0, j = 7
array[0] = 5, array[7] = 3, array[4] = 0
i = 0, j = 6

这个是我运行后的一部分结果，i的值始终为0没有变化

wangking2023

666