「已注销」 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日

悬赏问题

  • ¥500 52810做蓝牙接受端
  • ¥15 基于PLC的三轴机械手程序
  • ¥15 多址通信方式的抗噪声性能和系统容量对比
  • ¥15 winform的chart曲线生成时有凸起
  • ¥15 msix packaging tool打包问题
  • ¥15 finalshell节点的搭建代码和那个端口代码教程
  • ¥15 Centos / PETSc / PETGEM
  • ¥15 centos7.9 IPv6端口telnet和端口监控问题
  • ¥20 完全没有学习过GAN,看了CSDN的一篇文章,里面有代码但是完全不知道如何操作
  • ¥15 使用ue5插件narrative时如何切换关卡也保存叙事任务记录