歸併排序

歸併排序（Merge sort）是建立在歸併操作上的一種有效的排序算法。該算法是採用分治法（Divide and Conquer）的一個非常典型的應用。 作爲一種典型的分而治之思想的算法應用，歸併排序的實現由兩種方法： 自上而下的遞歸（所有遞歸的方法都可以用迭代重寫，所以就有了第 2 種方法）； 自下而上的迭代； 在《數據結構與算法 JavaScript 描述》中，作者給出了自下而上的迭代方法。但

>>阅读原文<<