歸併排序和幾種內部排序的比較

歸併排序 歸併排序（Merging Sort） 歸併的含義是將兩個或兩個以上的有序表組合成一個新的有序表。 基本思想：假設初始序列含有n個記錄，則可當作是n個有序的子序列，每一個子序列的長度爲1，而後兩兩歸併，獲得【n/2】個長度爲2或1的有序子序列；再兩兩歸併，…，如此重複，直至獲得一個長度爲n的有序序列爲止，這種排序叫2-路歸併排序。web 說明：歸併排序的時間複雜度爲O（nlogn），它是一

>>阅读原文<<