最簡單易懂的歸併排序

(一) 歸併排序 歸併排序（Merge Sort）：歸併排序的核心思想還是蠻簡單的。如果要排序一個數組，我們先把數組從中間分成前後兩部分，然後對前後兩部分分別排序，再將排好序的兩部分合並在一起，這樣整個數組就都有序了。 歸併排序使用的就是分治思想，分治，顧名思義，就是分而治之，將一個大問題分解成小的子問題來來解決。小的子問題解決了，大問題也就解決了。 分治算法一般都是用遞歸來實現的。分治是一種解決

>>阅读原文<<