歸併排序

歸併排序的思想是將多個有序序列，組合成新的有序表。ide 運用分治法思想解決排序問題。 spa 分治法介紹：分治法就是將原問題分解爲多個獨立的子問題，且這些子問題的形式和原問題類似，只是規模上減小了，求解完子問題後合併結果構成原問題的解。 分治法一般有3步：Divide（分解子問題的步驟） 、 Conquer（遞歸解決子問題的步驟）、 Combine（子問題解求出來後合併成原問題解的步驟）。 假設

>>阅读原文<<