GESP 五级 · GESP 202406 C++ 五级 第 9 题

为了正确实现快速排序，下面横线上的代码应为（ ）。

void qsort(vector<int>& arr, int left, int right) {
    int i, j, mid;
    int pivot;

    i = left;
    j = right;
    mid = (left + right) / 2; // 计算中间元素的索引
    pivot = arr[mid]; // 选择中间元素作为基准值

    do {
        while (arr[i] < pivot) i++;
        while (arr[j] > pivot) j--;
        if (i <= j) {
            swap(arr[i], arr[j]); // 交换两个元素
            i++; j--;
        }
    } ________________________; // 在此处填入代码
    if (left < j) qsort(arr, left, j); // 对左子数组进行快速排序
    if (i < right) qsort(arr, i, right); // 对右子数组进行快速排序
}

qsort 是C标准库的快速排序实现，通常是不稳定的（相等的元素相对顺序可能改变）。

填空时注意语法完整性：分号、括号匹配、函数参数类型和个数、返回值类型。

【考点】快速排序｜双指针归位｜循环终止条件

1. 🎯 考纲定位

GESP 五级 C++ 算法模块核心考点。命题人专门卡住"会写框架但不懂终止条件"的考生——许多同学背熟了快速排序模板，却对 do-while 里该停在哪一头毫无概念。