希尔(Shell) 排序 - 增强版插入排序算法

最新推荐文章于 2024-09-20 20:47:18 发布
最新推荐文章于 2024-09-20 20:47:18 发布
阅读量178 收藏
点赞数
分类专栏： Algorithm 文章标签： 排序算法 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/kypfos/article/details/105927566
版权

前面讲过的几种排序多是以排序逻辑来命名的，例如冒泡，选择和插入排序，以及其他如归并排序，当然还有觉得自己足够牛 X 快速排序命名。而本文要学习的排序算法叫做希尔排序是以其设计者 Donlad Shell 命令的排序算法，该算法在 1959 年公布，能以作者来命名的算法应该是很不错的，令设计者引以为傲的。最初写出冒泡和选择排序的就没以作者来命名，可能不好意说，更可能是公共思维。

那么什么是希尔排序呢？它实际上是插入排序算法的增强版本，又称递减增量排序算法。它对待排序列表进行间隔式分段插入处理，从而总体上减少了元素的移动次数而达到性能的大大提升。那么理解希尔排序之前一定要先了解插入排序。那么为什么说希尔排序既是递减又是增量呢？ 阅读全文 >>

Yanbin_Q
关注
专栏目录
插入排序（直接插入），希尔（shell）排序 算法实现（数据结构C语言版）
weixin_56187542的博客
08-03 486
插入排序是把一个记录插入到已排序的有序序列中，使整个序列在插入该记录后仍然有序。插入排序中较简单的种方法是直接插入排序，其插入位置的确定方法是将待插入的记录与有序区中的各记录自右向左依次比较其关键字值的大小。希尔排序是将待排序的数组元素 按下标的一定增量分组 ，分成多个子序列，然后对各个子序列进行直接插入排序算法排序；然后依次缩减增量再进行排序，直到增量为1时，进行最后一次直接插入排序，排序结束。希尔排序其实是将直接插入排序算法优化后的算法，当数据量越大时，这种优化的效果会显著增强。...
希尔排序（ShellSort）——加强版的插入排序
袁君元的博客
05-15 485
希尔(Shell)排序又称为缩小增量排序，它是插入排序算法的一种加强版。它与插入排序的不同之处在于：它会优先和距离较远的元素进行比较。 希尔排序的基本思想： （1）选择一个希尔增量序列t1，t2，…，tk，（递减序列，tk=1） （2）按增量序列个数k，对序列进行k 趟排序， 每趟排序，根据对应的增量ti，将待排序列分割成若干子序列，分别对各子序列进行插入排序。 当且仅当增量为1 时，整个序列合成...
shell排序算法
lyl130的博客
06-27 170
shell排序算法严格来说基于插入排序的思想，其又称为希尔排序或者缩小增量排序。shell排序算法的排序流程如下： 1）将n个元素的数组分为n/2个数据序列，第一个数据和第n/2+1个数据为一对 2）一次循环使每一个序列对应排好顺序 3）然后，再变为n/4个序列，再次排序 4）不断重复上述过程 例如如下数据排序 初始数据 ...
Java八大排序之希尔（Shell）排序
weixin_30486037的博客
08-17 82
希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因D.L.Shell于1959年提出而得名。 Shell插入排序的具体做法是：对有n个记录进行排序，首先取1个整数d<n，将这n个记录分成d组，所有位置相差为d的倍数的记录分在同...
希尔排序（Shell Sort）
今天比昨天进步一点点
05-07 250
4.希尔排序（Shell Sort）第一个突破O(n^2)的排序算法；是简单插入排序的改进版；它与插入排序的不同之处在于，它会优先比较距离较远的元素。希尔排序又叫缩小增量排序(1)算法简介希尔排序的核心在于间隔序列的设定。既可以提前设定好间隔序列，也可以动态的定义间隔序列。(2)算法描述和实现先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，具体算法描述：&lt;1&gt;. 选择一...
详解 Lambda Comparator 排序
PJ码匠人
11-18 609
常用到对Java对数组对象进行排序，今天来总结一下，Java对排序问题的处理。Java排序一般包括基础排序和Lambda Comparator增强排序。目的时为了凸显增强排序的优势。@Test使用Java 8 Lambda表达式对列表进行排简单、快速、方便的进行排。也可以查看对应的方法对排序的数组进行其他操作。更多JAVA　学习资料请关注公众号：【一抹浮云】，不止是JAVA。
希尔（Shell）排序
zllzb2011的专栏
08-14 539
希尔（Shell）排序
C#算法 -- (三)希尔排序.doc
05-23
希尔排序（Shell Sort）是一种基于插入排序的快速排序算法，由Donald Shell于1959年提出。它的主要思想是将待排序的元素按照一定的间隔分组，对每组进行插入排序，然后逐渐减小间隔，直至间隔为1，完成整个序列的...
JavaScript中常见排序算法详解共19页.pdf.z
11-21
8. 希尔排序（Shell Sort）：是插入排序的一种优化版本，通过设置间隔序列来减少元素的移动次数，从而提高效率。希尔排序的时间复杂度介于O(n)和O(n^2)之间，取决于间隔序列的选择。 在实际开发中，了解和掌握这些...
Java算法排序实验的实验心得_20162311 实验三-查找与排序 实验报告
weixin_30616309的博客
02-28 5220
20162311 实验三-查找与排序 实验报告目录一、查找与排序-1(一) 实验目的(二) 实验过程Searching.java和Sorting.java是书上已经写好的类，只需进行junit测试就行。为了体现查找的异常情况，我在线性查找中添加了一个在数组中不存在的测试用例，二分查找则通过逆序(即降序)来体现异常情况测试截图线性查找正常线性查找异常二分查找正序二分查找逆序选择排序插入排序冒泡排序快...
希尔（shell）排序简单分析
ZoMoe's eye
04-06 1316
首先先说shell排序的基本思想：先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2 Shell排序的执行时间依赖于增量序列。 好的增量序列的共同特征： ① 最后一个增量必须为1； ② 应该尽量避免序列中的值(尤其是相邻的值）互为倍数的情况。 从时间性能上来
排序算法入门——希尔(shell)排序
zhen921的博客
05-12 4562
涵义 ·        希尔排序是直接插入排序的改进版，其排序过程中采用的排序依然是插入排序，但是也做了一定优化，使插入排序效率更高。 时间复杂度 ·        直接插入排序最好的时间复杂度为O(n) ·        直接插入排序的最坏时间复杂度为O(n^2) ·        因此直接插入排序总的平均时间复杂度为O(n^1.3) 注：不稳定 排序原理 相对于插入排序的一...
cp命令：复制文件和目录
weixin_30369087的博客
07-25 282
cp [options] 源文件 目标文件 -i 交互，如果目标文件已存在，就会询问是否覆盖 y/n -r 对文件夹递归，用于复制目录 cp /home/janet/clients/* /home/nick/customers cp -r /home/nick/clients /home/nick/customers -p 复制后目标文...
shell(希尔)排序（改良的插入排序）
系统运维
06-10 130
说明 插入排序法由未排序的后半部前端取出一个值，插入已排序前半部的适当位置，概念简单但速度不快。 排序要加快的基本原则之一，是让后一次的排序进行时，尽量利用前一次排序后的结果，以加 快排序的速度，Shell排序法即是基于此一概念来改良插入排序法。 解法 Shell排序法最初是D.LShell于1959所提出，假设要排序的元素有n个，则每次进行插入排序时 并不是所有的元素同时...
最详细的希尔排序，shell排序方法，一步一步调试
小小鸟的博客
03-22 2万+
C程序设计语言摘来的，其基本思想是：先比较距离远的元素，而不是像简单交换排序算法那样先比较相邻的元素，这样可以快速减少大量的无序情况，从而减轻后续的工作。被比较的元素之间的距离逐步减少，直到减少为1，这时的排序变成了相邻元素的互换。void shellsort(int v[],int n) { int gap,i,j,temp; for (gap = n/2; gap > 0; ga
八大排序算法-shell 排序
Hist_花透的博客
07-26 9935
基本思想 先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行依次直接插入排序。 操作方法 选择一个增量序列t1，t2，…，tk，其中ti>tj，tk=1； 按增量序列个数k，对序列进行k 趟排序； 每趟排序，根据对应的增量ti，将待排序列分割成若干长度为m 的子序列，分别对各子表进行直接插入排序。仅增量因子为1 时
希尔排序算法（排序详解）
热门推荐
qq845579063的博客
05-18 7万+
希尔排序  基本思想 希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL．Shell于1959年提出而得名。希尔排序是记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。 我们分割待排序记录的目的
插入排序和希尔排序
最新发布
m0_73736626的博客
09-20 216
我们应该学习过冒泡排序，排序的方式是有很多的，所以我们可以学习更多更为有效的排序。我们有着很多的排序方式，我们可以通过相应的环境来判断使用使用哪种排序，使用希尔排序时要记得注意起始位置时0还是gap，从而来判断end的值为什么，为了之后的多种情况，所以我们要熟悉多种排序方法。
衡庐浅析·C语言程序设计·第四章·数组（练习题一）
Heng Lu的博客
09-13 574
本文适用于大学的期中期末考试、专升本（专接本、专插本）考试、408等考研预科。如有相关题目疑问或建议欢迎在评论区进行互动。转载请标明出处。在这里我们将列出一些关于数组的课后练习题，方便大家理解记忆。点击题目上方标题，即可跳转至解析。
Java排序算法详解：选择排序、插入排序、希尔排序
"Java 选择排序、插入排序、希尔算法实例详解" 本文主要探讨了三种基本的排序算法在Java中的实现：选择排序、插入排序以及希尔排序。这三种排序算法都是计算机科学中基础且重要的算法，广泛应用于各种数据处理场景...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值