快速排序只有输入,没有输出
#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;
}
没有输出
快速排序
qsort(l, left - 1)和qsort(left + 1, r)进入前要加是否到临界点的条件吧,不知道你是不是死循环了,在函数中打个输出试一下
测试了一下确实没有正确输出
所以将qsort(0, a);注释掉 又测试了一下如图 有正常输出: