歸併排序---天下大事，合久必分，分久必合

1. 思路 歸併排序基於分治思想，即先把複雜的大問題分割成多個簡單的小數據，然後逐個擊破，從而達到解決問題的目的。他非常符合中國人的思維習慣：大事化小，小事化了。下面用一張圖來描述這個過程： 藍色爲分解爲分解過程，綠色爲合併過程。 數組在分解過程中，幾乎沒有任何操作，所有的比較，交換操作都在合併過程中。我們在這裏主要討論一下合併的過程，這是歸併算法的核心邏輯部分。我們之前已經瞭解了插入算法，並且知

>>阅读原文<<