惊喜博客

#include<bits/stdc++.h>
using namespace std;
long long a[100000],n;
void Qsort(int l,int r)
{
	int L=l,R=r,key=a[(l+r)/2];
	while(L<=R)
	{
		while(a[L]<key) L++;
		while(a[R]>key) R--;
		if(L<=R)
		{
			swap(a[L],a[R]);
			L++,R--;
		}
	} 
	if(l<R) Qsort(l,R);
	if(L<r) Qsort(L,r);
}
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;++i) scanf("%d",&a[i]);
	Qsort(1,n);
	for(int i=1;i<=n;++i) printf("%d ",a[i]);
	return 0;
}

才40分，帮帮我