题目描述
include[HTML_REMOVED]
using namespace std;
void qp(int q[],int l,int r){
if(l>=r)
return ;
int x=q[l];int i=l-1,j=r+1;
while(l[HTML_REMOVED]x)
if(l>r) swap(q[i],q[j]);
}
qp(q,l,j-1);
qp(q,j,r);
}
int main(){
int n;
scanf(“%d”,&n);
int q[n];
for(int i=0;i[HTML_REMOVED]>q[i];
}
qp(q,0,n-1);
}
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla