歸併排序及其優化

Q：什麼是歸併排序？ A：它是創建在歸併操做上的一種有效的排序算法；是採用分治法的一個很是典型的應用；是一種穩定的java 基本思想 要將一個數組排序，能夠先（遞歸地）將它分紅兩半分別排序，而後將結果歸併起來。web 優勢？它能保證將任意長度爲 N 的數組排序所需時間和 NlogN 成正比；算法 缺點？所需的額外空間和 N 成正比。數組 原地歸併的抽象方法 Q：爲何須要原地歸併？ A：由於用歸併將

>>阅读原文<<