快速排序（分治）

#include<iostream>

using namespace std;

int n;
const int N = 1e6 + 10;
int a[N];

void quick_sort(int q[], int r, int l)
{
    if(r >= l) return;
    //说明这种列表不存在，或者就自身一个数
    int x = q[(r + l) / 2], i = r - 1; j = l + 1;
    // i, j 是两个指针，x为分界点（x是随机的点）
    while(i < j)// i在左边， j在右边时
    {
        do i++; while(q[i] < x);
        do j--; while(q[j] > x);
        if(i <= j) swap(q[i], q[j]);
    }
    //让<=x的在x的左边，让>=x的在x的右边
    quick_sort(q, r, j);//在左边的序列进行快排
    quick_sort(q, j + 1; l)//在右边的序列进行快排
    
}

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;
}