希尔排序

最新推荐文章于 2023-06-04 21:48:42 发布
最新推荐文章于 2023-06-04 21:48:42 发布
阅读量779 收藏
点赞数
分类专栏： Algorithem
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/panweifengCSDN/article/details/6877871
版权

希尔排序是 插入排序的改进在最好情况 和 最坏情况下时间复杂度都比较平均。

而快速排序在最坏情况下，时间复杂度不如希尔排序好。

 

所以，在排序时，先使用希尔排序。当希尔排序无法满足时，再考虑使用快速排序。

 

希尔排序 步长的 选择  有人研究认为是  2的n次方-1 组成的最好，如 7,3,1

虹心
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
排序算法 —— 希尔排序（图文超详细）
超烦豆先森
10-29 5万+
java 实现希尔排序
希尔排序详解(Shell Sort)
武梓龙 廊坊师范学院信息技术提高班 十七期
05-29 9824
直接插入排序是由两层嵌套循环组成的。外层循环标识并决定待比较的数值。内层循环为待比较数值确定其最终位置。直接插入排序将待比较的数值与它的前一个数值进行比较，所以外层循环是从第二个数值开始的。当前一数值比待比较数值大的情况下继续循环比较，直到找到比待比较数值小的并将待比较数值置入其后一位置，结束该次循环。
“希尔”排序
weixin_70056514的博客
04-04 4274
希尔排序法又称缩小增量法。 希尔排序法的基本思想是：先选定一个整数gap，把待排序文件中所有元素分成gap组，即所有距离为gap的分在同一组内，并对每一组内的元素进行直接插入排序（本质是进行预排序，使数组更接近有序，目的是使最后一次直接插入排序提高效率）。然后取gap=gap/2或者gap=gap/3+1重复上述分组和排序的工作。当gap到达1时，数组是已经接近有序的，而对于直接插入排序在顺序有序或者接近顺序有序的数组内的时间复杂度为O(N)，效率极高。
数据结构与算法之希尔排序
热门推荐
努力让自己发光，对的人才能迎着光而来
09-12 2万+
希尔排序概念 代码实现 时间复杂度
排序算法——希尔排序
XXXTENTAC1ON的博客
11-17 2284
希尔排序什么是希尔排序为什么不直接使用插入排序希尔排序代码实现 什么是希尔排序 希尔排序也叫做：缩小增量排序。 分组（分组的组数需要循环递减，直到减为1）排序。 先将待排序序列分成若干组，然后使用直接插入排序在组内排序。循环着将分组数减小，执行以上过程。直到分组减为1. 所有的分组数都互质。 分组可为任意数字，且每次分组数都比上一次分组要小，直至分组数为1。 为什么不直接使用插入排序 相比较插入排序，希尔排序输入直接插入排序的一种，但是在两种算法的比较上 希尔排序: 就是直接插入排序的优化， 数据
希尔排序的算法代码
09-05
希尔排序也是一种插入排序方法,实际上是一种分组插入方法。
希尔排序.md希尔排序.md
最新发布
12-22
希尔排序
希尔排序代码
10-06
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL．Shell于1959年提出而得名。 希尔排序是把记录按下标的一定增量分组，...
用Java实现希尔排序的示例
09-04
问题：现有一段程序S，可以对任意n个数进行排序。如果现在需要对n^2个数进行排序，最少需要调用S多少次？只允许调用S，不可以做别的操作。我们用希尔排序来做解决这个
希尔排序详解
wang20010104的博客
05-20 1万+
1.概述 希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因 D.L.Shell 于 1959 年提出而得名。 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至 1 时，整个文件恰被分成一组，算法便终止。 2.步骤 希尔排序的基本步骤，在此我们选择增量ga...
【数据结构排序算法（二）】希尔排序
weixin_60053402的博客
03-16 2957
基础数据结构之八大排序算法（二） ②希尔排序（对直接插入排序的优化），最小增量排序 时间复杂度：O（1.3）~ O（1.5） 通过最小增量数组对数据进行排序，每个最小增量进行一次排序（每次排序使数据更为有序，则下次时间复杂度变小） 空间复杂度：O（1） 所有额外辅助变量不会影响整体问题的规模 稳定性：不稳定 存在跳跃交换 （以顺序表作为待排序对象） 1.基本思想： 以数组 { 7 6 5 9 3 18 21 8 22 10 66 77 35 91 29 } 为例。 最
数据结构——希尔排序（图文精选）
girls的博客
08-17 3484
希尔排序： 希尔排序(Shell Sort，又称缩小增量法)是一种分组插入排序方法。 排序思想： ① 先取一个正整数d1(d1<n)作为第一个增量，将全部n个记录分成d1组，把所有相隔d1的记录放在一组中，即对于每个k(k=1, 2, … d1)，R[k], R[d1+k], R[2d1+k] , …分在同一组中，在各组内进行直接插入排序。这样一次分组和排序过程称为一趟希尔排序； ② 取新的增量d2<d1，重复①的分组和排序操作；直至所取的增量di=1为止，即所有记录放进一个组中排.
经典排序之希尔排序
scarificed的博客
01-30 684
希尔排序(Shell Sort):将待排序数据分组，各组之内进行插入排序。 假如待排序数据为：12、28、3、9、13、1、7、22、24、16、5。 我们传统思想上的分组可能就是挨着的元素在一起，我们3个分一组，12、28、 3；9、13、1；7、22、24；16、5；在对每一组进行插入排序之后，结果只是这组内的元素顺序有序，比如第一组的结果为3、12、28；可是对于我们要排序的所有数据来说，大的元素可能还是在前面，小的元素可能还是在后面，所以我们采用传统思想上的分组不合适，我们采用隔几个元素的方法来分组
【算法】——希尔排序，最直观的方法理解希尔排序
她的坏机器人
03-23 610
希尔排序(Shell's Sort)是插入排序的一种，又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。 希尔排序的基本思想是：先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录"基本有序"时，再对全体记录进行依次直接插入排序。 排序步骤： （这里取增量（步长）为最...
排序算法——希尔排序图文详解
Forward♞的博客
06-04 3230
基本思想是：先选定一个整数gap，把待排序文件中所有记录分成数组，所有距离为gap的记录分在同一组内，并对每一组内的记录进行排序。然后缩小gap，重复上述步骤，当gap == 1时，所有记录在统一组内已经排好序
排序算法图解（四）：希尔排序
黄小黄的博客
11-05 4430
希尔排序是希尔(Donald Shell)于1959年提出的一种排序算法，其也是一种特殊的插入排序，即将简单的插入排序进行改进后的一个更加高效的版本，也称缩小增量排序。希尔排序是非稳定排序算法。把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至 1 时，整个文件恰被分成一组，算法便终止。
稳定性定义： 各算法稳定性 一、直接插入排序   二、折半插入排序  六、简单选择排序  三、希尔排序   四、冒泡排序  五、快速排序  七、堆排序   八、归并排序 
ZJQ的博客
08-28 627
稳定性定义：排序前后两个相等的数相对位置不变，则算法稳定。 稳定性得好处：从一个键上排序，然后再从另一个键上排序， 举个例子： 在数据库操作中，如下简单表格： 2(1) 4 3 8 2(2) 5 1 2 4 9 上表格第一个列，如果需要第一列排序，且使用稳定排序算法可得到 1 22(1) 4 2(2) 5 3...
C数据结构排序算法——希尔排序法用法总结（转http://www.cnblogs.com/skywang12345/p/3597597.html）...
deng0004的博客
12-26 431
希尔排序介绍 希尔排序(Shell Sort)是插入排序的一种，它是针对直接插入排序算法的改进。该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。 希尔排序实质上是一种分组插入方法。它的基本思想是：对于n个待排序的数列，取一个小于n的整数gap(gap被称为步长)将待排序元素分成若干个组子序列，所有距离为gap的倍数的记录放在同一个组中；然后，对各组内的元素进行直接插...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值