题目描述
blablabla
样例
blablabla
算法1
快速排序
blablabla
时间复杂度
参考文献
C 代码
```//小心点不要写错字母
include [HTML_REMOVED]
include [HTML_REMOVED]
int a[100010];
int n;
void quick_sort(int a[], int l, int r);
int main()
{
scanf(“%d”,&n);
for(int i = 0; i < n; i ++) scanf("%d",&a[i]);
quick_sort(a, 0, n-1);
for(int i = 0; i< n; i ++) printf("%d ", a[i]);
return 0;
}
void quick_sort(int a[], int l, int r)
{
if(l >= r) return;
int i = l - 1, j= r + 1;//避免l r 被修改
int x = a[(l+r)/2];//用来每次函数划分区间
while(i<j)//搜索不符合位置的元素
{
do i ++; while(a[i] < x);
do j --; while(a[j] > x);
if(i < j)
{
int t;
t = a[i];
a[i] = a[j];
a[j] = t;
}
}
quick_sort(a, l, j);
quick_sort(a, j+1, r);
}
----------
### 算法2
##### (暴力枚举) $O(n^2)$
blablabla
#### 时间复杂度
#### 参考文献
#### C++ 代码
blablabla
```