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