#include <bits/stdc++.h>
using namespace std;
int partition(int x[],int p,int r){
int pivot = x[r];
int i = p-1,j = p;
for(j=p;j<r;j++){
if(x[j]>=pivot){
i = i+1;
swap(x[i],x[j]);
}
}
i = i+1;
swap(x[i],x[r]);
return 0;
}
void qsort(int x[],int p,int r){
int q=0;
if(p<r){
q=partition(x,p,r);
qsort(x,p,q-1);
qsort(x,q+1,r);
}
}
int main(){
int a[1001],n;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
qsort(a,0,n-1);
for(int i=0;i<n;i++){
cout << a[i] <<" ";
}
return 0;
}
#快速排序#
最新推荐文章于 2021-11-19 16:57:43 发布