- 博客(2)
- 收藏
- 关注
原创 希尔排序个人理解
1、基本思想是先将整个待排元素序列分割成若干个子序列(由相隔某个“增量dk”的元素组成的)分别进行直接插入排序,(是将相距dk的几个(>=2)元素作为一组,进行组内直接插入排序)然后缩减增量再进行排序,待整个序列中的元素基本有序,此时dk减至1,再对全体元素进行一次直接插入排序。希尔排序是基于直接插入排序的一种排序,实质就是分组插入排序,该方法又称递减增量排序算法,因DL.Shell于1959年提出而得名。③ 取第二个增量d2小于d1重复上述的分组和排序,直至所取的增量dt=1(dt小于dt-l小于…
2023-06-08 19:39:40 60 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人