ehlxr/algorithm-base
1
0
Fork 0
mirror of https://github.com/chefyuan/algorithm-base.git synced 2024-11-28 06:48:53 +00:00
Code Issues Projects Releases Wiki Activity

chefyuan

Browse Source
This commit is contained in:
chefyuan 2021-03-26 10:00:48 +08:00
parent e5b3fe79d3
commit b61bda884a
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
animation-simulation/数据结构和算法/希尔排序.md
View File

@ -16,7 +16,7 @@
我们已经了解了希尔排序的基本思想，下面我们通过一个绘图来描述下其执行步骤。
![](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)
![](https://cdn.jsdelivr.net/gh/tan45du/photobed@master/2021031719420587.b27cu8pv3eo.png)
先逐步分组进行粗调，在进行直接插入排序的思想就是希尔排序。我们刚才的分组跨度（4，2，1）被称为希尔排序的增量，我们上面用到的是逐步折半的增量方法，这也是在发明希尔排序时提出的一种朴素方法，被称为希尔增量，