diff --git a/animation-simulation/数据结构和算法/希尔排序.md b/animation-simulation/数据结构和算法/希尔排序.md index d950b7e..15ef401 100644 --- a/animation-simulation/数据结构和算法/希尔排序.md +++ b/animation-simulation/数据结构和算法/希尔排序.md @@ -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)被称为希尔排序的增量,我们上面用到的是逐步折半的增量方法,这也是在发明希尔排序时提出的一种朴素方法,被称为希尔增量,