求助大佬
  • 板块学术版
  • 楼主liweizhe1904
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/3/18 20:06
  • 上次更新2024/3/18 21:45:34
查看原帖
求助大佬
1208356
liweizhe1904楼主2024/3/18 20:06
#include<bits/stdc++.h>
using namespace std;
int n,a[10050],i,j;
void qsort(int r,int l){
	if(l>=r){
		return ;
	}
	int x=a[(l+r)/2],i=l-1,j=r+1;
	while(i<j){
		do{
		i++;
		}while(a[i]<x);
		do{
		j--;
		}while(a[j]>x);
		if(i<j)swap(a[i],a[j]);
	}
	qsort(l,j);
	qsort(j+1,r);
}
int main(){
	cin>>n;	
	for(i=1;i<=n;i++){
		cin>>a[i];
	}
	for(i=1;i<=n;i++){
		cout<<a[i]<<" ";
	}	
}
2024/3/18 20:06
加载中...