修正）快速排序
2023-07-09 16:52:38
来源：哔哩哔哩
(相关资料图)
#include <bits/stdc++.h>using namespace std;int a[10010];void qsort(int l,int r){ int i=l,j=r,t,x; if(l>=r) return ; x=a[l]; while(i<j) { while(i<j&&a[j]>x) j--; if(i<j) { t=a[i]; a[i]=a[j]; a[j]=t; } while(i<j&&a[i]<=x) i++; if(i<j) { t=a[i]; a[i]=a[j]; a[j]=t; } } qsort(1,i-1); qsort(i+1,r);}int main(){ int n; cin>>n; for(int i=1;i<=n;++i) cin>>a[i]; qsort(1,n); for(int i=1;i<=n;++i) cout<<a[i]<<" "; return 0; }
标签：
推荐阅读>