快速排序

#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int N = 1e6+10;

int n, a[N];

inline void quick_sort(int *a, int l, int r) {
    if(l >= r) return ;
    int x = a[(l+r)>>1], i = l-1, j = r+1;
    while(i < j) {
        while(a[++i] < x) ;
        while(a[--j] > x) ;
        if(i < j) swap(a[i], a[j]);
    }
    quick_sort(a, l, i-1);
    quick_sort(a, j+1, r);
}

int main(int argc, char **argv) {
    cin.tie(0)->sync_with_stdio(false);
    
    cin >> n;
    for(int i = 1; i <= n; i++) cin >> a[i];
    quick_sort(a, 1, n); 
    // sort(a+1, a+1+n);
    for(int i = 1; i <= n; i++) cout << a[i] << ' ';
    cout << '\n';
    
    return 0;
}