快速排序写挂了
by liweizhe1904 @ 2024-03-18 20:07:49
@[liweizhe1904](/user/1208356) 你没排序啊
by zhouzihang1 @ 2024-03-18 20:09:47
@[zhouzihang1](/user/827018) 粗心了
by liweizhe1904 @ 2024-03-18 20:13:32
@[zhouzihang1](/user/827018)
```
#include<bits/stdc++.h>
using namespace std;
int n,a[10050],i,j;
void qsort(int l,int r){
if(l>=r){
return ;
}
int x=a[(l+r)/2],i=l-1,j=r+1;
while(i<j){
do{
i++;
}while(a[i]<x);
do{
j--;
}while(a[j]>x);
if(i<j)swap(a[i],a[j]);
}
qsort(l,j);
qsort(j+1,r);
}
int main(){
cin>>n;
for(i=1;i<=n;i++){
cin>>a[i];
}
qsort(1,n);
for(i=1;i<=n;i++){
cout<<a[i]<<" ";
}
}
```
这样应该对了吧
by liweizhe1904 @ 2024-03-19 20:40:53
@[liweizhe1904](/user/1208356) 你可以来[这里](https://www.luogu.com.cn/problem/P1177)提交测试
by zhouzihang1 @ 2024-03-19 20:41:55
@[zhouzihang1](/user/827018) 不行
by liweizhe1904 @ 2024-03-19 20:48:30
@[liweizhe1904](/user/1208356) 你的数组开小了,这道题的数据范围是 $1 \le N \le 10^5$
by zhouzihang1 @ 2024-03-19 20:50:47
@[zhouzihang1](/user/827018) 过了,感谢大佬
by liweizhe1904 @ 2024-03-19 20:54:00