2024年6月5日
常见的排序算法——快速排序（二）
摘要： 本文记述了对快速排序的 2 项改进的基本思想和一份参考实现代码，并在说明了算法的性能后用随机数据进行了验证。 ◆ 思想 本文实现了《算法（第4版）》书中提到的 2 项改进， 切换到插入排序：对小规模子数组使用插入排序。减少在小规模数组中的递归调用能改进整个算法。 三取样切分：将取样大小设为 3 并用 阅读全文
posted @ 2024-06-05 22:53 green-cnblogs 阅读(6) 评论(0) 推荐(0) 编辑