归并排序,先分再和分:在此处递归得分割数组,直到有序,也就是分割到一个数组只有单个元素 mergeSort(nums, left, mid); mergeSort(nums, mid + 1, right); 和:通过 merge(nums, left, mid, right);把分开的数组排序完合回来到此处我们完成了mergeSort函数,代码如下: void mergeSort(vector<int>& nums, int left, int right) { if (left < right) { int mid = left + (right - left) ...