#include<bits/stdc++.h>
using namespace std;
int a[100];
int size=0;
int solve(int s,int l);
void Qsort(int s,int l){
if(s<l){
int mid=solve(s,l);
Qsort(s,mid-1);
Qsort(mid+1,l);
}
}
int solve(int s,int l){
int flag=a[s];
while(s<l){
while(a[l]>=flag&&s<l)l--;
a[s]=a[l];
while(a[s]<=flag&&s<l)s++;
a[l]=a[s];
}
a[s]=flag;
return s;
}
int main(){
int n;
cin>>n;
size=n;
for(int i=0;i<n;i++)
cin>>a[i];
Qsort(0,size-1);
for(int i=0;i<n;i++)
cout<<a[i]<<" ";
}
快速排序的实现
最新推荐文章于 2023-04-24 09:24:17 发布