#include<bits/stdc++.h>
using namespace std;
int i,j,m;
int a[9999999];
void q(int s,int t)
{
i=s;j=t;m=a[(s+t)/2];
do{
while(a[i]<m) i++;
while(a[j]>m) j--;
if(i<=j){
swap(a[i],a[j]);
i++;
j--;
}
}while(i<=j);
if(s<j) q(s,i);
if(i<t) q(j,t);
}
int main(){
int z;
cin>>z;
for(int y=0;y<z;y++)
{
cin>>a[y];
}
q(0,z);
for(int y=0;y<z;y++)
{
cout<<a[y]<<" ";
}
return 0;
}
为什么输出了个寂寞???
真的啥也没输出,就一换行