2024年5月14日
常见的排序算法——归并排序（三）
摘要： 本文记述了针对归并排序的 3 项改进和一份参考实现代码，并在说明了算法的性能后用随机数据进行了验证。 ◆ 思想 本文实现了《算法（第4版）》书中提到的 3 项改进， 对小规模子数组使用插入排序。减少在小规模数组中的递归调用能改进整个算法。 测试数组是否已经有序。任意有序的子数组算法的运行时间变成线性 阅读全文
posted @ 2024-05-14 20:50 green-cnblogs 阅读(11) 评论(0) 推荐(0) 编辑