深圳营2期 X03_1班 day4 上午
2024-07-25 16:55:50
发布于：广东
15阅读
0回复
0点赞
【快速排序】升序
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int n,a[N];
void qsort_1(int l,int r){
if(l>=r) return;
int x=a[l],i=l,j=r;
while(i!=j){
while(a[j]>=x&&i<j){
j--;
}
while(a[i]<=x&&i<j){
i++;
}
if(i<=j) swap(a[i],a[j]);
}
swap(a[l],a[i]);
qsort_1(l,i-1);
qsort_1(i+1,r);
return ;
}
int main(){
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i];
qsort_1(1,n);
for(int i=1;i<=n;i++) cout<<a[i]<<" ";
return 0;
}
这里空空如也
有帮助，赞一个