题目描述

blablabla

样例

blablabla

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

#include<bits/stdc++.h>
using namespace std;

const int N = 100010;

int n, a[N];

void quick_sort(int lo, int hi){
    if(lo >= hi) return;

    int i = lo - 1, j = hi + 1, x = a[lo + hi >> 1];
    while(i < j){
        while(a[++i] < x);
        while(a[--j] > x);
        if(i < j) swap(a[i], a[j]);
    }
    quick_sort(lo, j);
    quick_sort(j + 1, hi);
}

int main(){
    cin.tie(0);
    ios::sync_with_stdio(false);

    cin >> n;
    for(int i = 0; i < n; i++) cin >> a[i];

    quick_sort(0, n - 1);

    for(int i = 0; i < n; i++) cout << a[i] << ' ';
    return 0;
}