排序——歸併排序 ＆ 基數排序

歸併排序 基本思想 算法分析 基數排序 多關鍵字排序 最高位優先MSD法 最低位優先LSD法 鏈式基數排序 基本思想 算法設計 算法分析 歸併排序 歸併：將兩個或兩個以上的有序表組合成一個新有序表 基本思想 初始序列看成n個有序子序列，每個子序列長度爲1 兩兩合併，得到n/2個長度爲2或1的有序子序列 再兩兩合併，重複直至得到一個長度爲n的有序序列爲止 算法分析 時間效率：O(nlog2n)

>>阅读原文<<