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

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

>>阅读原文<<