排序算法（Java隨筆）—歸併排序

歸併排序（Merge Sort）：將多個有序數據表合併爲一個有序數據表，如果被合併的數據表只有兩個，則叫二路歸併。 二路歸併排序的原理步驟： 將長度爲n的原數據表分割爲n個長度爲1的子表，兩兩合併得到n/2個長度爲2的有序子表 將長度爲2的有序子表兩兩合併得到n/4個長度爲4的有序子表 重複以上步驟，直到最後的子表長度爲n，排序完成 原理總結：先通過遞歸分解序列，再有序的合併序列即完成了歸併。 歸

>>阅读原文<<