C++ 二路歸併排序-遞歸實現

核心思想:先遞歸劃分，而後合併的時候至關於合併兩個有序數組，須要用到一個額外數組，最後把額外數組的元素依次賦給原數組，注意函數參數爲引用數組 //統一接口 void Merge_sort(vector<int> &num, int n){ vector<int> temp(n); Msort(num, temp, 0, n-1); }

>>阅读原文<<