#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)