2.2.11要求改进2.2.2归并排序,加快小数组排序,检测数组已经有序及通过在递归中交换参数避免数组复制。最开始的时候,这个交换参数,怎么也想不明白,算法题就是这样,经常是因为理解错误题目造成的问题

更多
算法4 浏览:130次

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

更多
算法4 浏览:177次
1