‹ 上一题 下一题 ›

g5-04610. GESP-5级-2026-09-单选-第12题 未做

1000 ms 256 MB 测试点 ? GESPGESP-52026-09单选客观题5级·排序排序算法

下面快速排序的划分函数以 a[right] 为枢轴,并把不大于枢轴的元素移动到左侧。横线处应填写(  )。

int partition(int a[], int left, int right) {
    int pivot = a[right];
    int i = left - 1;
    for (int j = left; j < right; j++) {
        if (__________________) {
            i++;
            swap(a[i], a[j]);
        }
    }
    swap(a[i + 1], a[right]);
    return i + 1;
}
  • A. a[j] <= pivot
  • B. a[j] > pivot
  • C. a[i] <= pivot
  • D. a[right] < a[j]
未选择
输入
输出

            
答案