c语言会快速排序找错

Question

#include <stdio.h>

void sort(int a[10],int i,int j)
{
    if(i>=j) return;

    int f;
    f=a[i];
    //i++;

    while(i<j)
    {
        while(a[j]>=f&&i<j)
            j--;
        while(a[i]<=f&&i<j)
            i++;


        int t;
        t=a[i];
        a[i]=a[j];
        a[j]=t;
    }
    int t;
    t=a[j];
    a[j]=a[0];
    a[0]=t;

    sort(a,0,i-1);
    sort(a,i+1,9);

}

int main()
{
    int a[10];

    for(int i=0;i<10;i++)
    scanf("%d",&a[i]);

    sort(a,0,9);

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

谁能帮我找一下错在哪里

Answer 1

2302_79644694 下午好🌅🌅🌅
本答案参考ChatGPT-3.5

在快速排序函数中，你有几个不正确的地方：

1. 在交换元素时，你没有处理当i=j时的情况。当i=j时，说明只剩下一个元素，不需要再进行交换。

2. 在交换元素时，你将a[j]与a[0]进行交换。这是不正确的，应该是将a[j]与a[i]进行交换。

3. 在递归调用排序函数时，你传递的参数不正确。应该是sort(a,0,i-1)和sort(a,i+1,j)，而不是sort(a,0,i-1)和sort(a,i+1,9)。因为数组的大小是10，所以应该传递索引的上界j，而不是具体的数值9。

修改后的正确代码如下所示：

#include <stdio.h>

void sort(int a[10], int i, int j) {
    if (i >= j) return;

    int f = a[i];
    int start = i, end = j;

    while (i < j) {
        while (a[j] >= f && i < j)
            j--;
        while (a[i] <= f && i < j)
            i++;

        if (i < j) {
            int t = a[i];
            a[i] = a[j];
            a[j] = t;
        }
    }

    int t = a[j];
    a[j] = a[start];
    a[start] = t;

    sort(a, start, i - 1);
    sort(a, i + 1, end);
}

int main() {
    int a[10];

    for (int i = 0; i < 10; i++)
        scanf("%d", &a[i]);

    sort(a, 0, 9);

    for (int i = 0; i < 10; i++)
        printf("%d ", a[i]);

    return 0;
}

希望对你有所帮助！