#4395. [GESP202512 八级 C++] 第 2 题

[GESP202512 八级 C++] 第 2 题

下列代码实现了归并排序(Merge Sort)的分治部分。为了正确地将数组 a[left, right] 区间进行排序,横线处应该填入的是( )。

void merge_sort(int a[], int left, int right) {
    if (left >= right) return;
    int mid = (left + right) / 2;
    merge_sort(a, left, mid);
    ________; // 在此处填入选项
    merge(a, left, mid, right); // 合并操作
}

{{ select(1) }}

  • merge_sort(a, mid, right)
  • merge_sort(a, mid + 1, right)
  • merge_sort(a, left, mid + 1)
  • merge_sort(a, mid - 1, right)