希尔排序实质上是一种插入排序,也称为缩小增量排序,是直接插入排序的一种改进算法.
2.希尔排序
算法思想:
基于直接插入排序思想,直接插入排序的增量是1,也就是说比较大小时只能和当前元素的下一个元素比较,希尔排序的增量d是由大到小依次递减,在进行插入比较时,当前元素需要和相隔d个距离的元素进行比较.
假定待排序数组 A ,长度
(1)先选取一个增量 d
希尔排序是一种改进的插入排序算法，通过增量d逐步减少来优化比较。它将数组分为多个子序列，对每个子序列使用直接插入排序，最终增量为1，确保所有元素排序完成。希尔排序的时间复杂度在大规模数据下表现为O(n1.25)到O(n1.36)。
最低0.47元/天 解锁文章
扫一扫
478
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
