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

悬赏问题

  • ¥20 机器学习能否像多层线性模型一样处理嵌套数据
  • ¥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之后自动重连失效