希尔排序

最新推荐文章于 2022-07-15 00:11:35 发布
最新推荐文章于 2022-07-15 00:11:35 发布
阅读量316 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/wchzh2015/article/details/95730468
博客主要介绍了希尔排序算法。指出直接插入排序适用于基本有序和数据量不大的排序表。还分析了希尔排序的空间效率，其空间复杂度为O(1)；时间效率较难分析，最坏情况为O(n^2)，特定范围是O(n^1.3)，且仅适用于顺序存储且数据量不大的线性表。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

希尔排序

  1. 直接插入排序算法适用于基本有序的排序表和数据量不大的排序表。
  2. 空间效率：仅使用了常数个辅助单元，因而空间复杂度是O(1)
  3. 时间效率：依赖于增量序列的函数，这涉及数学上尚未解决的难题，所以时间复杂度分析比较困难。最坏情况下O(n^2)，当n在某个特定的范围时，为O(n^1.3)
  4. 适用性：仅适用于当线性表为顺序存储的情况，且数据量不大。

参考文献：

  1. https://blog.youkuaiyun.com/zhen921/article/details/80289239
  2. https://blog.youkuaiyun.com/huo065000/article/details/81172195
希尔排序的Java实现、性能分析以及适用场景
ZhuMin_ChosenOne的博客
08-17 1983
1.希尔排序的Java实现：代码如下：package com.zm.testSort; /** *希尔排序的最优化 * @author zm */ public class ShellSort { public static void getShellSort(int[] a) { int n = a.length; if(a == null || n =
希尔排序法的使用
qq_45801780的博客
04-05 465
希尔排序法的使用 希尔排序法的背景： 希尔排序按其设计者希尔（Donald Shell）的名字命名，该算法由希尔1959年公布。一些老版本教科书和参考手册把该算法命名为Shell-Metzner，即包含Marlene Metzner Norton的名字，但是根据Metzner本人的说法，“我没有为这种算法做任何事，我的名字不应该出现在算法的名字中。” 其设计者还真是风趣十足！实际上，希尔的话确...
希尔排序算法
Vinjcent
07-15 583
希尔排序是按照不同步长对元素进行插入排序，当刚开始元素很无序的时候，步长最大，所以插入排序的元素个数很少，速度很快；）相同的记录分在一组中，对各组分别进行直接插入排序，每一次间距都会缩小，直至为1时停止。当经过几次分组排序后，记录的排列已经基本有序，在对所有的记录进行一次最后的直接排序。使用希尔排序算法将数组{36，80，45，66，28，22，9，16，36，53}进行升序排序。小一些，在大量测试的基础上推导出，希尔排序的时间复杂度约为。希尔排序适用于待排序的元素个数较大的情况，.........
希尔排序的算法代码
09-05
希尔排序，由Donald Shell在1959年提出，是一种基于插入排序的快速排序方法，其主要通过设置间隔序列（也称为增量序列）来优化插入排序的过程，从而提高整体的排序效率。它属于不稳定排序算法，因为在排序过程中可能...
C++实现八个常用的排序算法：插入排序、冒泡排序、选择排序、希尔排序等
09-03
在本文中，我们将深入探讨C++实现的八种常见的排序算法，它们分别是插入排序、冒泡排序、选择排序、希尔排序、快速排序、归并排序、堆排序和LST基数排序。这些排序算法在计算机科学中有着广泛的应用，是理解和掌握...
Java实现八个常用的排序算法：插入排序、冒泡排序、选择排序、希尔排序等
09-03
希尔排序的时间复杂度介于O(n^2)和O(nlogn)之间，具体取决于所使用的间隔序列。 5. **快速排序(Quick Sort)** 快速排序是一种高效的排序算法，由C.A.R. Hoare在1960年提出。基本思想是通过一趟排序将待排记录分隔...
c语言实现冒泡排序、希尔排序等多种算法示例
12-31
希尔排序 O(n^1.25) 1.插入排序 O(n^2) 一般来说，插入排序都采用in-place在数组上实现。具体算法描述如下：⒈ 从第一个元素开始，该元素可以认为已经被排序⒉ 取出下一个元素，在已经排序的元素序列中从后向前扫描...
算法-7-希尔排序
Yo.o
01-18 676
目录 1、描述 2、特点 3、代码实现 4、输出结果 5、使用场景 1、描述 解释1:希尔数组的思想是是数组中任意间隔为h的元素都是有序的。这样的数组被称为 h 有序数组。换 句话说，一个 h 有序数组就是 h 个互相独立的有序数组编织在一起组成的一个数组。 解释2:在要排序的一组数中，根据某一增量分为若干子序列，并对子序列分别进行插入排序。然后逐渐将增量减小,并重复上述过程。直...
数据结构---希尔排序
u010160949的博客
07-09 358
希尔排序适用于数据量大而且无序，直接插入排序的适用于数据量小，而且无序。 对待排序待数据进行先宏观调整，再微观调整。 按步长划分，步长取值从大到小。直至为1。 首先按照 9/2 步长划分。 2,1,0 一组。–步长为4 分成了 4 个部分，每个部分进行一个直接插入排序。(2,1,0)进行插入排序。 一轮过去之后步长再除以2.直到步长为0. 代码 public class code1 { ...
基本排序算法之希尔排序
个人学习记录
02-24 621
算法思想 实现 Python实现： C++实现： 算法分析
插入排序之希尔排序
AFEI666666的博客
11-26 355
标题插入排序 之 希尔排序 希尔排序(Shell’s Sort)是插入排序的一种又称“缩小增量序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。 算法思想： 先将待排序列分割成若干个子序列，分别进行直接插入排序，基本有序后再对整个序 列进行直接插入排序。 步骤 将序列分成子序列(按照增量 dk)； 对子序列排序(直接...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值