From b61bda884a9be99aacc8ebd0fc16cd4e866a9acd Mon Sep 17 00:00:00 2001 From: chefyuan Date: Fri, 26 Mar 2021 10:00:48 +0800 Subject: [PATCH] chefyuan --- animation-simulation/数据结构和算法/希尔排序.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) 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）被称为希尔排序的增量，我们上面用到的是逐步折半的增量方法，这也是在发明希尔排序时提出的一种朴素方法，被称为希尔增量，