學習筆記-數據結構與算法-歸併排序

歸併排序核心思想： 將一個數組一分二，然後將兩個數組分別排序，最後將兩個有序數據合併，就完成了歸併排序。 歸併排序使用的是分治思想，分而治之，將一個大問題分解爲n個小問題，小問題解決了，大問題也就解決了。 歸併排序一般使用遞歸來實現，要寫出遞歸代碼的關鍵，寫出遞推公式，找到終止條件。 歸併排序的遞推公式： merge_sort(p…r) = merge(merge_sort(p…q),merge_

>>阅读原文<<