#14034. [GESP202609 五级 C++] 第 12 题

[GESP202609 五级 C++] 第 12 题

下面快速排序的划分函数以 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;
}

{{ select(1) }}

  • a[j] <= pivot
  • a[j] > pivot
  • a[i] <= pivot
  • a[right] < a[j]