摘要: 2.2.11 改进。实现 2.2.2 节所述的对归并排序的三项改进:加快小数组的排序速度,检测数组是否已经有序以及通过在递归中交换参数来避免数组复制。 2.2.2.1 对小规模子数组使用插入排序 用不同的方法处理小规模问题能改进大多数递归算法的性能,因为递归会使小规模问题中方法的调用过于频繁,所以改 阅读全文
posted @ 2019-02-26 19:37 JokerWu 阅读(433) 评论(0) 推荐(0) 编辑