网站介绍：文章浏览阅读3k次。希尔排序是一种特殊的插入排序，是对直接插入排序的升级改进。所以在学习希尔排序之前，一定要先弄清楚直接插入排序算法。基本思路：设一个序列里有n个待排序的元素，将间隔相同距离的元素分为一组进行比较，这里的间隔称之为增量，增量（gap）通常为n/2（奇数偶数都可以），随着算法的进行增量慢慢缩小，直到相邻的元素比较完，结束排序。详细步骤:首先，列出一组待排序的元素组成一个数组（如图1-1所示），数组长度len为8，增量gap可为4,2,1（每结束一轮排序，增量减半），首先增量为4时，将间隔相同距离的_希尔排序
- 链接地址：https://xuedaon.blog.csdn.net/article/details/123400492
- 链接标题：希尔排序图解，非常好理解-CSDN博客
- 所属网站：xuedaon.blog.csdn.net
- 被收藏次数：1707
- 网站标签：希尔排序
