快速排序，请问为什么无法实现从小到大排序呢

#include <stdio.h>
int Partional(int A[],int low,int high){
    int pivot = A[low];
    while (low <high)
    {
        while (low<high && A[high]>=pivot)
        {
            --high;
        }
        A[low] = A[high];
        while (low<high && A[low]<=pivot)
        {
            ++low;
        }
        A[high]=A[low];
    }
    A[low]=pivot;
    return low;
    
}

//快速排序
void QuickSort(int A[],int low,int high){
    if(high<low){  //递归跳出条件
        int pivotpops=Partional(A,low,high);
        QuickSort(A,low,pivotpops-1);  //划分左子表
        QuickSort(A,pivotpops+1,high); //划分右子表
    }
}
void See(int A[],int n){
    for(int i =0;i<n;i++){
        printf("a[%d] = %d\n",i,A[i]);
    }
    
}

int main(){
    int A[10] = {1,3,4,2,3,5,8,2,3};
    int low = 0;
    int high = 9;
    QuickSort(A,low,high);
    See(A,10);
    return 0;
}

代码的问题在 void QuickSort(int A[],int low,int high) 函数里，第 25 行 if(high<low) //递归跳出条件 错误了，应该修改为： if(high > low) ，修改如下，供参考：

#include <stdio.h>
int Partional(int A[], int low, int high) {
    int pivot = A[low];
    while (low < high)
    {
        while (low < high && A[high] >= pivot)
        {
            --high;
        }
        A[low] = A[high];
        while (low < high && A[low] <= pivot)
        {
            ++low;
        }
        A[high] = A[low];
    }
    A[low] = pivot;
    return low;
}

//快速排序
void QuickSort(int A[], int low, int high) {
    if (high > low) {  //  if(high < low)  递归跳出条件错误，修改
        int pivotpops = Partional(A, low, high);
        QuickSort(A,low, pivotpops - 1);  //划分左子表
        QuickSort(A, pivotpops + 1, high); //划分右子表
    }
}
void See(int A[], int n) {
    for (int i = 0; i < n; i++) {
        printf("a[%d] = %d\n", i, A[i]);
    }

}

int main() {
    int A[10] = { 1,3,4,2,3,5,8,2,3 };
    int low = 0;
    int high = 9;
    QuickSort(A, low, high);
    See(A, 10);
    return 0;
}

【以下回答由 GPT 生成】

问题的原因是在快速排序算法中，划分数组的部分存在问题。具体来说，划分数组的过程中，对于找到的大于等于基准元素的元素，应该放在基准元素的右边，而不是左边。

要解决这个问题，可以修改Partional函数中划分数组的部分。

具体的解决方案如下：

int Partional(int A[], int low, int high){
    int pivot = A[low];
    while (low < high)
    {
        while (low < high && A[high] >= pivot)
        {
            --high;
        }
        A[low] = A[high];
        while (low < high && A[low] <= pivot)
        {
            ++low;
        }
        A[high] = A[low];
    }
    A[low] = pivot;
    return low;
}

修改后的代码中，将第一个while循环中的A[low]改为A[high]，将第二个while循环中的A[high]改为A[low]。

这样修改之后，再运行程序，就能得到按照从小到大排序的输出结果了。

输出结果为：

a[0] = 1
a[1] = 2
a[2] = 2
a[3] = 3
a[4] = 3
a[5] = 3
a[6] = 4
a[7] = 5
a[8] = 8
a[9] = 0

【相关推荐】

• 你可以看下这个问题的回答https://ask.csdn.net/questions/7579687
• 我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：利用快速排序进行将数组序列从小到大排序
• 您还可以看一下 任大勇老师的数据分析思维及方法课程中的 归集数据指标，数据指标拆解与确定数据维度小节, 巩固相关知识点
  
• 除此之外, 这篇博客: 猜数字游戏的实现，包含随机数的使用方法中的 猜数字游戏 部分也许能够解决你的问题。