void Qsort(int A[], int L, int R)
{
    if (L >= R) return;

    int i = L, j = R;
    int pivot = A[L];

    // 不断交换左边比 pivot 大的数和右边比 pivot 小的数
    while (i < j)
    {
        while (i < j && A[j] >= pivot) j--;   // 从右向左找第一个小于 pivot 的数

        while (i < j && A[i] <= pivot) i++;   // 从左向右找第一个大于 pivot 的数

        if (i < j) swap(A[i], A[j]);
    }

    // 将基准值 A[L] 与 A[i] 交换
    swap(A[L], A[i]);

    // 递归处理左右两个子区间
    Qsort(A, L, i - 1);
    Qsort(A, i + 1, R);
}
最后修改:2026 年 07 月 14 日