数据结构--希尔排序

希尔排序是一种改进的插入排序算法,通过增量序列将数据分组进行排序,提高了排序效率。在数据基本有序时能表现出更好的性能。算法包括设定间隔、分组插入排序和逐步缩小间隔等步骤。
摘要由CSDN通过智能技术生成

概念

希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法

希尔排序是基于插入排序的以下两点性质而提出改进方法的:

  • 插入排序在对几乎已经排好序的数据操作时,效率高,即可以达到线性排序的效率;
  • 但插入排序一般来说是低效的,因为插入排序每次只能将数据移动一位;

希尔排序的基本思想是:先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序,待整个序列中的记录“基本有序”时,再对全体记录进行依次直接插入排序

在这里插入图片描述

算法步骤

具体实现时,首先选定两个记录间的距离$gap$,在整个待排序记录序列中将所有间隔为$gap$的记录分成一组,进行组内直接插入排序,然后再逐渐缩小增量$gap$,直至选定两个记录间的距离$gap = 1$为止,此时只有一个子序列,即整个待排序记录序列。

代码实现

function 
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值