C++快速排序（二分排序）

#include<bits/stdc++.h>

using namespace std;
int n, a[1000001];

void qsort(int l, int r) {
    //应用二分思想
    int mid = a[(l + r) / 2];//中间数
    int i = l, j = r;
    do {
        //查找左半部分比中间数大的数
        while (a[i] < mid) i++;
        //查找右半部分比中间数小的数
        while (a[j] > mid) j--;
        //如果有一组不满足排序条件（左小右大）的数
        if (i <= j) {
            swap(a[i], a[j]);//交换
            i++;
            j--;
        }
    } while (i <= j);//这里注意要有=
    if (l < j) qsort(l, j);//递归搜索左半部分
    if (i < r) qsort(i, r);//递归搜索右半部分
}

int main() {
    cin >> n;
    for (int i = 1; i <= n; i++)
        cin >> a[i];
    qsort(1, n);
    for (int i = 1; i <= n; i++)
        cout << a[i] << " ";
}