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