ehlxr/algorithm-base
1
0
Fork 0
mirror of https://github.com/chefyuan/algorithm-base.git synced 2025-08-05 15:12:22 +00:00
Code Issues Projects Releases Wiki Activity

希尔

Browse Source
This commit is contained in:
chefyuan
2021-03-17 19:42:49 +08:00
parent 62e393d8d5
commit 8a75dc1707
3 changed files with 86 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
gif-algorithm/数据结构和算法/希尔排序.md
View File

@@ -6,11 +6,11 @@
基本有序：就是小的关键字基本在前面，大的关键字基本在后面，不大不小的基本在中间。见下图。
![微信截图_20210127164642](https://cdn.jsdelivr.net/gh/tan45du/bedphoto2@master/20210122/微信截图_20210127164642.3glch9g6oey0.png)
![](https://cdn.jsdelivr.net/gh/tan45du/bedphoto2@master/20210122/微信截图_20210127164642.3glch9g6oey0.png)
我们已经了解了希尔排序的基本思想，下面我们通过一个绘图来描述下其执行步骤。
![](https://cdn.jsdelivr.net/gh/tan45du/bedphoto2@master/20210122/Untitled Diagram (4).1oixbv11eork.png)
![](https://img-blog.csdnimg.cn/2021031719420587.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzMzODg1OTI0,size_16,color_FFFFFF,t_70#pic_center)
先逐步分组进行粗调，在进行直接插入排序的思想就是希尔排序。我们刚才的分组跨度（4，2，1）被称为希尔排序的增量，我们上面用到的是逐步折半的增量方法，这也是在发明希尔排序时提出的一种朴素方法，被称为希尔增量，