题目描述

blablabla

样例

blablabla

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

include[HTML_REMOVED]

using namespace std;
const int N=10000000;
void quick_sort(int q[], int l, int r)
{
if (l >= r) return;

int i = l - 1, j = r + 1, x = q[l + r >> 1];
while (i < j)
{
    do i ++ ; while (q[i] < x);
    do j -- ; while (q[j] > x);
    if (i < j) swap(q[i], q[j]);
}
quick_sort(q, l, j), quick_sort(q, j + 1, r);

}
int main()
{
int n,a[N];
cin>>n;
for(int i=1;i<=n;i)
{
cin>>a[i];
}
quick_sort( a,1,n);
for(int i=1;i<=n;i)
{
cout<<a[i]<<” “;
}
}
这个嘛，简单了一点点，初学，见谅