2.2.11要求改进2.2.2归并排序,加快小数组排序,检测数组已经有序及通过在递归中交换参数避免数组复制。需要减少将a复制到aux。代码如下:public static void

更多
算法4 浏览:451次

这道题的题目是这样的:快速归并。 实现一个merge()方法,按降序将a[]的后半部分复制到aux[],然后将其归并回a[]中。这样就可以去掉内循环中检测某半边是否用尽的代码。起初,看不懂这

更多
算法4 浏览:595次