[已解决]C语言快速整理

CIJUNBUGUILU

跟着视频做的，为什么运行到调用快速整理函数sort_arr时，就停止运行了？


#include <stdio.h>

int sort_arr(int arr[], int L, int R)
{
    int i = L;
    int j = R;
    int a = (L + R) / 2;
    int temp;           // 用于互换的中间变量
    int pivot = arr[a]; // 以中间的数为比较的基准点

    while (i <= j)
    {
        // 从左到右找到大于基准点的数
        while (arr[i] < pivot)
        {
            i++;
        }

        // 从右到左找到小于基准点的数
        while (arr[j] > pivot)
        {
            j++;
        }

        /* 如果当前位置满足arr[i] pivot arr[j]，则arr[i] arr[j]互换位置*/
        if (i <= j)
        {
            temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
            i++;
            j--;
        }
    }
    /* 当j>i时，说明基准点前后的数字已经全部被i和j检索了一遍*/

    /* 如果j还没有检索最左边，则再将arr[最左]到arr[j]为一组，再排一次*/
    if (L < j)
    {
        sort_arr(arr, L, j);
    }
    /* 如果i还没有检索最右边，则再将arr[i]到arr[最右]为一组，再排一次*/
    if (i < R)
    {
        sort_arr(arr, i, R);
    }
    // 每次根据基准点排序时都保证了左边总是小于右边

    return 0;
}


int main()
{
    int num;
    printf("要输入的整数个数：");
    scanf("%d", &num);
    getchar();

    int arr[num];

    for (int i = 0; i < num; i++)
    {
        printf("请输入第%d个数字：", i + 1);
        scanf("%d", &arr[i]);
        getchar();
    }

    for (int i = 0; i < num; i++)
    {
        printf("%d ", arr[i]);
    }


    sort_arr(arr, 0, (num - 1));

    printf("\n排序后打印：\n");

    for (int i = 0; i < num; i++)
    {
        printf("%d ", arr[i]);
    }

    return 0;
}

最佳答案

月排行榜 / 总排行榜

jackz007

2024-10-23 08:58:11

        代码有一处错误：

1.         // 从左到右找到大于基准点的数
   
2.         while (arr[i] < pivot)
   
3.         {
   
4.             i ++        ;
   
5.         }
   
6. 
   
7.         // 从右到左找到小于基准点的数
   
8.         while (arr[j] > pivot)
   
9.         {
   
10.             j ++        ; // 【错误】：应该是 j --
    
11.         }

复制代码

跳转到最佳答案楼层

FishC

你的代码存在几个问题，导致运行不正常。以下是一些关键问题和修正建议：

1. **数组声明问题**：
   - `int arr;` 声明应该是一个数组，例如 `int arr[num];`。

2. **函数参数问题**：
   - `int sort_arr(int arr, int L, int R)` 中的 `arr` 应为指针形式 `int *arr`。

3. **基准点选择问题**：
   - `int pivot = arr;` 应该是 `int pivot = arr[a];`。

4. **输入输出问题**：
   - 你在填充数组时，只填充了一个元素。

5. **访问数组元素问题**：
   - 排序过程中比较和交换数组元素时，访问方式需要修改为 `arr[i]` 和 `arr[j]`。

以下是修改后的代码：

1. #include <stdio.h>
   
2. 
   
3. int sort_arr(int *arr, int L, int R)
   
4. {
   
5.     int i = L;
   
6.     int j = R;
   
7.     int a = (L + R) / 2;
   
8.     int temp;           
   
9.     int pivot = arr[a];
   
10. 
    
11.     while (i <= j)
    
12.     {
    
13.         while (arr[i] < pivot) i++;
    
14.         while (arr[j] > pivot) j--;
    
15. 
    
16.         if (i <= j)
    
17.         {
    
18.             temp = arr[i];
    
19.             arr[i] = arr[j];
    
20.             arr[j] = temp;
    
21.             i++;
    
22.             j--;
    
23.         }
    
24.     }
    
25. 
    
26.     if (L < j)
    
27.     {
    
28.         sort_arr(arr, L, j);
    
29.     }
    
30.     if (i < R)
    
31.     {
    
32.         sort_arr(arr, i, R);
    
33.     }
    
34.     return 0;
    
35. }
    
36. 
    
37. int main()
    
38. {
    
39.     int num;
    
40.     printf("要输入的整数个数：");
    
41.     scanf("%d", &num);
    
42. 
    
43.     int arr[num];
    
44. 
    
45.     for (int i = 0; i < num; i++)
    
46.     {
    
47.         printf("请输入第%d个数字：", i + 1);
    
48.         scanf("%d", &arr[i]);
    
49.     }
    
50. 
    
51.     printf("排序前：\n");
    
52.     for (int i = 0; i < num; i++)
    
53.     {
    
54.         printf("%d ", arr[i]);
    
55.     }
    
56.     printf("\n");
    
57. 
    
58.     sort_arr(arr, 0, num - 1);
    
59. 
    
60.     printf("排序后：\n");
    
61.     for (int i = 0; i < num; i++)
    
62.     {
    
63.         printf("%d ", arr[i]);
    
64.     }
    
65.     printf("\n");
    
66. 
    
67.     return 0;
    
68. }

复制代码

上述代码修正了所有的关键问题，并且可以正确进行快速排序。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

jackz007

        代码有一处错误：

1.         // 从左到右找到大于基准点的数
   
2.         while (arr[i] < pivot)
   
3.         {
   
4.             i ++        ;
   
5.         }
   
6. 
   
7.         // 从右到左找到小于基准点的数
   
8.         while (arr[j] > pivot)
   
9.         {
   
10.             j ++        ; // 【错误】：应该是 j --
    
11.         }

复制代码

CIJUNBUGUILU

学太久了，老眼昏花，没看出来，真是麻烦你了

CIJUNBUGUILU

谢谢