分治法&&合併排序

分治法 1.將原問題分解爲一系列小問題。 2.遞歸的解決各小問題 3.將小問題的解合併爲原問題的解 合併排序 1.將N個元素的數列分解成2 個各含N/2各元素的數列 2.用合併排序法對兩個子序列進行遞歸排序 3.合併兩個已排好序的子序列，得到排序結果 金字塔和逆序對

>>阅读原文<<