4 歸併排序算法

1、歸併排序 (Merge Sort) 基本思想 ： 歸併排序法是將兩個或兩個以上的有序表合併成一個新的有序表；即將待排序的序列分成若干個子序列，每個子序列是有序的，然後再把有序子序列合併爲整體子序列 利用歸併的思想實現二路歸併排序的實現步驟 首先將整個數據表看成是n個有序子表，每個子表長度爲1（當然有序啦） 然後兩兩歸併，得到 n/2 個長度爲 2 的有序子表；（操作對象是長度爲1的子表，可能最

>>阅读原文<<