求助!四个RE
查看原帖
求助!四个RE
1289511
Ashina2554楼主2024/3/20 14:32
#include<iostream>
#include<cstdio>
using namespace std;

int num[10001] = {0};
void quicksort(int left,int right){
	if(left>right)
		return;
	int now = num[left];
	int i=left,j=right;
	int temp = now;
	while(i!=j){
	while(num[j]>=now&&i<j)j--;
	while(num[i]<=now&&i<j)i++;
	if(i<j){
		int tem=num[i];
		num[i]=num[j];
		num[j]=tem;
		}
	}
	num[left]=num[i];
	num[i]=temp;
	quicksort(i+1,right);
	quicksort(left,i-1);
}
int main(){
	int n;cin>>n;
	for(int i=1;i<=n;i++)
		cin>>num[i];
	quicksort(1,n);
	for(int i=1;i<=n;i++){
		cout<<num[i];
		if(i!=n)cout<<' ';
	}
	return 0;
}
2024/3/20 14:32
加载中...