摘要: 基本思路 希尔排序可以看成是插入排序的进化版。在上一篇博文中我们学习了插入排序,可以得出两个结论: 对于少量元素的排序,插入排序是一个有效的算法。 插入排序依赖输入元素的初始顺序,若初始的顺序越有序,插入排序就越快。 希尔排序就是根据这两点来进行插入排序的改进:通过某个增量将数组元素划分为若干组,然 阅读全文
posted @ 2021-06-16 20:45 TianJiankun 阅读(33) 评论(0) 推荐(0) 编辑