写点什么

希尔排序

0 人感兴趣 · 4 次引用

  • 最新
  • 推荐

【算法实践】手把手带你简单实现希尔排序

用户头像
迷彩
2022-09-25

希尔排序(Shell Sort)是插入排序的一种。是针对直接插入排序算法的改进版本。该方法又称缩小增量排序或者递减增量排序算法,跟插入排序不一样的是希尔排序是非稳定排序算法。因D.L.Shell于1959年提出而得名。

https://static001.geekbang.org/infoq/36/36d055d15e5357ef3b1dbefa05f8c6cf.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

跟着动画学 Go 数据结构之希尔排序

用户头像
宇宙之一粟
2021-12-19

在插入排序中,在待排序序列的记录个数比较少,而且基本有序,则排序的效率较高。

https://static001.geekbang.org/infoq/1b/1b6916404b45b210a0d4d55c6786614f.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

python 实现·十大排序算法之希尔排序 (Shell Sort)

用户头像
南风以南
2020-05-26

希尔排序也称缩小增量排序,其基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次直接插入排序。

希尔排序_希尔排序技术文章_InfoQ写作社区