问题遇到的现象和发生背景
快速排序只有输入,没有输出
问题相关代码,请勿粘贴截图
#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;
}
运行结果及报错内容
没有输出
我的解答思路和尝试过的方法
快速排序