C++ 二路归并排序-递归实现

核心思想:先递归划分,而后合并的时候至关于合并两个有序数组,须要用到一个额外数组,最后把额外数组的元素依次赋给原数组,注意函数参数为引用数组 //统一接口 void Merge_sort(vector<int> &num, int n){ vector<int> temp(n); Msort(num, temp, 0, n-1); }
相关文章
相关标签/搜索