2024年4月17日
常见的排序算法——希尔排序（二）
摘要： 本文记述了希尔排序采用另一个间隔序列的基本思想和参考实现，并在说明了算法的性能后用随机数据进行了验证。 ◆ 思想 在前一篇希尔排序文章中，用到了简单的间隔序列 1, 4, 13, 40, ... (h = 3*h + 1)。本文参考了《算法（第4版）》练习题 2.1.29，用到的间隔序列为 1, 5 阅读全文
posted @ 2024-04-17 15:15 green-cnblogs 阅读(3) 评论(0) 推荐(0) 编辑