提交时间:2021-05-22 17:31:23
运行 ID: 138
#include<iostream> using namespace std; int qsort(int,int); int a[101]; 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]<<" "; } } int qsort(int l,int r){ int i,j,mid; l=i; j=r; mid=a[(l+r)/2]; do { while(a[i]<mid) i++; while(a[j]>mid) j--; if(i<=j){ swap(a[i],a[j]); i++; j--; } }while(i<=j); if(l<j) qsort(l,j); if(i<r) qsort(i,r); }