算法之——歸併排序和快速排序

歸併排序 歸併排序（Merge sort）是建立在歸併操作上的一種有效的排序算法。該算法是採用分治法（Divide and Conquer）的一個非常典型的應用。 作爲一種典型的分而治之思想的算法應用，歸併排序的實現由兩種方法： 自上而下的遞歸（所有遞歸的方法都可以用迭代重寫，所以就有了第 2 種方法）； 自下而上的迭代； 和選擇排序一樣，歸併排序的性能不受輸入數據的影響，但表現比選擇排序好的多，

>>阅读原文<<