C语言实现QuickSort快速排序升序正常降序结果错误问题求解

数据老陈

2026-10-2

问题修复方案

核心错误点

你编写的quickDescending函数中，分区完成后的递归步骤错误调用了升序排序函数quickAscending，仅第一轮分区将最大值放到了数组首位，后续所有子分区都按照升序逻辑处理，最终得到错误的降序结果。

修复方法

将quickDescending函数末尾的两行递归调用代码，从调用quickAscending改为调用quickDescending即可，修改后的函数代码如下：

void quickDescending(int array[size], int start, int end){
    int temp;
    if(start < end){
        int pointer = start;
        int pivot = array[end];
        int count;
        for(count = start; count < end; count++)
        {
            if(array[count] > pivot) 
            {
                temp = array[count];
                array[count] = array[pointer];
                array[pointer] = temp;
                pointer++;
            }
        }
        temp = array[end];
        array[end] = array[pointer];
        array[pointer] = temp;
        // 原代码错误调用了quickAscending，改为调用自身
        quickDescending(array, start, pointer-1);
        quickDescending(array, pointer+1, end);
    }
}