「已注销」 2022-01-17 13:48 采纳率: 100%
浏览 30
已结题

快速排序数组输入无法运行

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

快速排序只有输入,没有输出

问题相关代码,请勿粘贴截图

#include<iostream>
using namespace std;

int n[100005];

void qsort(int l, int r){
    int left = l;
    int right = r;
    int pivot = n[l];
    
    while(left < right){
        while(left < right && n[right] >= pivot)
            right--;
        if(left < right)
            n[left] = n[right];
        
        while(left < right && n[left] <= pivot)
            left++;
        if(left < right)
            n[right] = n[left];
        
        if(left >= right)
            n[left] = pivot;
    }
    
    qsort(l, left - 1);
    qsort(left + 1, r);
}

int main(){
    
    int a;
    cin >> a;
    
    for(int i = 0; i < a; i++)
        cin >> n[i];
    
    qsort(0, a);
    
    for(int i = 0; i < a; i++)
        cout << n[i] << " ";
    
    return 0;
}
运行结果及报错内容

没有输出

我的解答思路和尝试过的方法

快速排序

我想要达到的结果
  • 写回答

2条回答 默认 最新

  • 在下月亮有何贵干 优质创作者: 前端开发技术领域 2022-01-17 14:00
    关注

    qsort(l, left - 1)和qsort(left + 1, r)进入前要加是否到临界点的条件吧,不知道你是不是死循环了,在函数中打个输出试一下

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 1月25日
  • 已采纳回答 1月17日
  • 创建了问题 1月17日