归并排序及其优化

Q：什么是归并排序？ A：它是创建在归并操做上的一种有效的排序算法；是采用分治法的一个很是典型的应用；是一种稳定的java 基本思想 要将一个数组排序，能够先（递归地）将它分红两半分别排序，而后将结果归并起来。web 优势？它能保证将任意长度为 N 的数组排序所需时间和 NlogN 成正比；算法 缺点？所需的额外空间和 N 成正比。数组 原地归并的抽象方法 Q：为何须要原地归并？ A：由于用归并将

>>阅读原文<<