Nefelibata_2023 2022-10-12 11:32 采纳率: 87.5%
浏览 18
已结题

c语言快速排序通过不了

问题遇到的现象和发生背景

visual2022无法运行不知道为什么

用代码块功能插入代码,请勿粘贴截图
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#define size 100010
void Quick_Sort(int arr[], int begin, int end) {
    if (begin >= end)
        return;
    //取中间元素为基
    int tmp = arr[(begin + end) / 2];
    int i = begin;
    int j = end;
    while (i < j) {
        while (arr[i] <= tmp && i < j) {
            i++;
        }
        while (arr[j] >= tmp && i < j) {
            j--;
        }
        if (i < j) {
            int t = arr[i];
            arr[i] = arr[j];
            arr[j] = t;
            i++;
            j--;
        }
    }
    Quick_Sort(arr, begin, j);
    Quick_Sort(arr, i, end);
}
int main() {
    int N;
    int arr[size] = { 0 };
    scanf("%d", &N);
    for (int i = 0; i < N; i++) {
        scanf("%d", &arr[i]);
    }
    Quick_Sort(arr, 0, N - 1);
    for (int i = 0; i < N; i++) {
        if (i != 0)
            printf(" ");
        printf("%d", arr[i]);
    }
    printf("\n");
    return 0;
}

运行结果及报错内容

img

  • 写回答

1条回答 默认 最新

  • 快乐鹦鹉 2022-10-12 12:07
    关注
    
    if (i < j) {
                int t = arr[i];
                arr[i] = arr[j];
                arr[j] = t;
                i++;
                j--;
            }
            else
                return;
    

    当i<j不成立时,不能继续递归了,要return

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 10月19日
  • 已采纳回答 10月19日
  • 专家修改了标签 10月12日
  • 修改了问题 10月12日
  • 展开全部

悬赏问题

  • ¥20 西门子S7-Graph,S7-300,梯形图
  • ¥50 用易语言http 访问不了网页
  • ¥50 safari浏览器fetch提交数据后数据丢失问题
  • ¥15 matlab不知道怎么改,求解答!!
  • ¥15 永磁直线电机的电流环pi调不出来
  • ¥15 用stata实现聚类的代码
  • ¥15 请问paddlehub能支持移动端开发吗?在Android studio上该如何部署?
  • ¥20 docker里部署springboot项目,访问不到扬声器
  • ¥15 netty整合springboot之后自动重连失效
  • ¥15 悬赏!微信开发者工具报错,求帮改