题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
```#include<iostream>
using namespace std;
void quicksort(int num[], int l, int r){
if(l >= r) return ;
int i = l-1,j = r+1,base = num[(l + r)/2];
while(i < j){
do i++; while(num[i] < base);
do j--; while(num[j] > base);
if(i < j)swap(num[i],num[j]);
}
quicksort(num,l,j);
quicksort(num,j+1,r);
}
int main(){
int n;
cin>>n;
int num[n];
for(int i = 0;i < n;i++)cin>>num[i];
quicksort(num,0,n-1);
for(int i = 0;i < n;i++)cout<<num[i]<<' ';
return 0;
}
/*30
128 294 133 295 175 8 232 248 241 164 11 60 238 133 291 116 6 67 98 67 196 260 181 160 83 160 90 153 233 216*/
----------
### 算法2
##### (暴力枚举) $O(n^2)$
blablabla
#### 时间复杂度
#### 参考文献
#### C++ 代码
blablabla
```