2024年4月16日
常见的排序算法——希尔排序
摘要： 本文记述了希尔排序的基本思想和一份参考实现代码，并在说明了算法的性能后用随机数据进行了验证。 ◆ 思想 给定元素之间的间隔 h ，将所有间隔为 h 的元素作为独立的待排序范围，可以得到 h 个这样的子范围。针对每个子范围执行插入排序，使得任意间隔为 h 的元素是有序的。然后缩小间距 h，对新的子范围 阅读全文
posted @ 2024-04-16 11:00 green-cnblogs 阅读(1) 评论(0) 推荐(0) 编辑