20!蒟蒻在线求调!
查看原帖
20!蒟蒻在线求调!
846554
XiMeng_2077楼主2023/8/29 00:55
#include<bits/stdc++.h>
using namespace std;
int n,a[1000];
int qsort(int cnt[],int i,int j){
	if(i>=j)return 1;
	int l=i,r=j,flag=cnt[i];
	while(l<r){
		while(cnt[r]>flag&&l<r)r--;
		if(l<r)cnt[l]=cnt[r];
		while(cnt[l]<flag&&l<r)l++;
		if(l<r)cnt[r]=cnt[l];
		if(l>=r)cnt[l]=flag;
	}
	qsort(cnt,i,r-1);
	qsort(cnt,r+1,j);
}
int main(){
	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;
}
2023/8/29 00:55
加载中...