题目描述
嚣张
样例
#include<bits/stdc++.h>
using namespace std;
int n,a[100001];
void qs(int l,int r)
{
if(l>=r) return;
int i=l-1,j=r+1,k=a[(l+r)>>1];
while(i<j)
{
do i++; while(a[i]<k);
do j--; while(a[j]>k);
if(i<j) swap(a[i],a[j]);
}
qs(l,j);qs(j+1,r);
}
int main()
{
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
}
qs(0,n-1);
for(int i=0;i<n;i++)
cout<<a[i]<<" ";
cout<<endl;
return 0;
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla