2024年5月20日
常见的排序算法——归并排序（四）
摘要： 本文记述了针对归并排序的 3 项改进和一份参考实现代码，并在说明了算法的性能后用随机数据进行了验证。 ◆ 思想 本文实现了《算法（第4版）》书中提到的 2 项改进和练习题 2.2.10。 对小规模子数组使用插入排序。因为递归会使小规模问题中方法的调用过于频繁，所以改进对它们的处理方法就能改进整个算法 阅读全文
posted @ 2024-05-20 11:45 green-cnblogs 阅读(8) 评论(0) 推荐(0) 编辑