题目描述

include [HTML_REMOVED]

using namespace std ;
int n;
const int N = 100010;
void quick_sort(int p[],int l,int r){
if(l>=r) return ;
int x = p[l + r >> 1],i = l-1,j = r+1;
while(i[HTML_REMOVED]x);
if(i<j) swap(p[i],p[j]);
}
quick_sort(p,l,j);
quick_sort(p,j+1,r);
}
int main (){
scanf(“%d”,&n);
int p[N];
for(int i = 0;i<n;i) scanf(“%d”,&p[i]);
quick_sort(p,0,n-1);
for(int i =0 ;i<n;i) printf(“%d “,p[i]);

return 0;

}

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla