排序算法 | 希尔排序 (Shell排序)

最新推荐文章于 2022-11-21 23:06:10 发布
最新推荐文章于 2022-11-21 23:06:10 发布
阅读量1.3k 收藏 2
点赞数 4
CC 4.0 BY-SA版权
分类专栏： 算法与数据结构精析 文章标签： 排序算法 希尔排序 Shell排序 缩小增量排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/ZYZMZM_/article/details/84203908
希尔排序是一种改进的插入排序，通过增量序列分组进行排序，逐步减少增量直到1，最终完成排序。非稳定排序，时间复杂度与增量序列有关。增量序列如{n/2, n/4, n/8...1}或{5, 2, 1}等。" 133897035,20028631,JVM内存管理与垃圾回收详解,"['jvm', '后端', '内存管理', '垃圾回收算法', '分代收集']

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

目录

希尔排序(Shell Sort)

1、算法描述

2、算法分析

(1) 时间复杂度

(2) 算法稳定性

3、算法实现

4、算法示例

示例1：使用增量序列gap = {n/2 ,n/4, n/8 .....1}

示例2：使用给定增量序列d={5,2,1}

希尔排序(Shell Sort)

希尔排序(Shell's Sort)是插入排序的一种，又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因D.L.Shell于1959年提出而得名。

希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止</

了解本专栏 订阅专栏 解锁全文
排序算法—希尔排序算法分析与实现(Python)
HeiSeDiWei的博客
12-25 1141
December 25, 2015 8:58 AM希尔排序，也称递减增量排序算法，是插入排序的一种高速而稳定的改进版本。 希尔排序是基于插入排序的以下两点性质而提出改进方法的： - 插入排序在对几乎已经排好序的数据操作时， 效率高， 即可以达到线性排序的效率 - 但插入排序一般来说是低效的， 因为插入排序每次只能将数据移动一位历史希尔排序按其设计者希尔（Donald Shell）的名字命名，该
排序算法 | 希尔shell排序，算法的图解、实现、复杂度和稳定性分析
比特的一天
05-28 4730
1、希尔排序——定义 希尔排序按其设计者希尔（Donald Shell）的名字命名，该算法由希尔 1959 年公布。 希尔排序是基于插入排序的以下两点性质而提出改进方法的： 1、插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率。 2、但插入排序一般来说是低效的，因为插入排序每次只能将数据移动一位。 2、希尔排序——步骤描述 3、希尔排序——算法实现 4、希尔排序——复杂度、稳定性分析 由于多次插入排序，我们知道一次插入排序是稳定的，不会改变相同元素的相对顺序， 但在不同的插入排
希尔排序
wangjichang1的专栏
04-05 746
排序算法之希尔排序     希尔排序（Shell Sort）又称为缩小增量排序，输入插入排序算法，是对直接排序算法的一种改进。本文介绍希尔排序算法。     对于插入排序算法来说，如果原来的数据就是有序的，那么数据就不需要移动，而插入排序算法的效率主要消耗在数据的移动中。因此可知：如果数据的本身就是有序的或者本身基本有序，那么效率就会得到提高。     希尔排序的基本思想是：将需要排
排序算法之——希尔排序分析
日积月累，天道酬勤
04-30 657
引言 希尔排序的名称来源于它的发明者Donald Shell，是插入排序的一种，也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。 思路 希尔排序使用一个序列，叫做增量序列。 过程： 将整个无序序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序 然后依次缩小增量再进行排序，待整个序列中的元素基本有序时，再对全体元素进行一次直接插入排序 其中，初始增量为数组长度...
【算法知识】详解希尔排序算法
fengdu78的博客
04-14 651
前言 已发布：【算法知识】详解选择冒泡算法【算法知识】详解选择排序算法【算法知识】详解插入排序算法当待插入元素是一个很小(当需求是从小到大排序时，从大到小排序时此处为很大)直接插入排序...
排序算法分析 --- 希尔排序
爱就是是恒久忍耐的专栏
10-21 283
希尔排序是插入排序的改进版，该方法因D.L.Shell于1959年提出而得名。 一 算法描述 假设有n个元素，现在要把这些元素按照从小到大的顺序进行排序，那么算法步骤如下， List item ...
PHP排序算法之希尔排序(Shell Sort)实例分析
12-19
希尔排序(Shell Sort)是一种基于插入排序的高效排序算法，由Donald Shell于1959年提出。它的主要思想是通过设定一系列增量序列，逐步缩小记录间的间隔，从而减少元素移动的距离，达到优化排序的目的。希尔排序的时间...
【排序算法】希尔排序（C语言）
热门推荐
weixin_52811588的博客
08-21 5万+
希尔排序也叫缩小增量排序，这里详述了希尔排序的步骤和过程，并用C语言实现了希尔排序，提供给大家参考
解析希尔排序算法
weixin_44909266的博客
12-11 168
希尔排序算法 希尔排序是一种基于插入排序的一种改进排序，他的思路是这样的：首先它把较大的数据集合分割成若干个小组（逻辑上分组），然后对每一个小组分别进行插入排序，此时，插入排序所作用的数据量比较小（每一个小组），插入的效率比较高。理论再高，没有实践来的清晰，下面就举个栗子： 下面对数组{2，6，8，1，9，5，4，7，3}进行希尔排序： a.首先数组的长度length为9，它的逻辑分组的间隔（增量...
shell排序
weixin_30261095的博客
12-06 99
排序过程：取一个增量dk，将数组内所有间隔为dk的数字分成一组，在组内进行插入排序 减小dk，重复上述过程，直至dk等于1。 public void sorting() { int dk=array.length/2; while(dk>=1){ shellSorting(dk); dk=dk/2; ...
希尔排序算法分析及程序示例
chenguangyun123的博客
10-01 327
[b]实例说明 [/b] 　　用希尔排序方法对数组进行排序。 [b]实例解析 [/b] 　　希尔排序 (Shell Sort) 是插入排序的一种。希尔排序基本思想是先取一个小于 n 的整数 d1 作为第一个增量，把文件的全部记录分成 d1 个组。所有距离为 d1 的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量 d2...
希尔排序算法拆解解析
岩浆李的游鱼
08-13 267
前言：看了网上很多讲解的，感觉都不是很直观。所以我打算用一个白话文把希尔算法讲清楚。了解的都知道，他其实是插入排序的改进版本。我们都知道如果一组数据中，其局部有序数字越多，插入排序越高效。（如果有不了解的，可以去了解）。知道这个特点之后，希尔算法由此而生。 一、先让我们回顾下插入排序 //比如有组数据： int[] arr = {8, 6, 2, 3, 1, 5, 7, 4}; 文字概述： 假设第一个元素为最小数字。那么我们就要从index=1开始往后循环，依次拿后面的数字，与前面的数字依次比较，找出最
希尔排序的分析
m0_72608151的博客
08-06 422
希尔排序算法早已为人熟知，本文通过浅显细致的语言再加以诠释一二。
【排序算法】----详解希尔排序算法
qq_41152046的博客
03-27 452
1.希尔排序 希尔排序实际上是一种插入排序的优化，希尔排序的目的是先进行预排序，使数组更加的有序,将需要排序的数组分成n/gap个大小为gap的子数组，对子树组进行插入排序。 当gap等于1时，就相当于直接插入排序了。 例如: 9 8 7 6 5 4 3 2 1 排升序 直接插入排序需要 45次 用希尔排序 2.代码展示 #define _CRT_SECURE_NO_WARNINGS 1 #i...
希尔排序算法详解
qq_61832536的博客
11-21 773
希尔排序算法详解
算法导论---算法分析----希尔排序---003
It's better to burn out 'cause rust never sleeps(与其苟延残喘，不如钟情燃烧)
09-04 330
　希尔排序是1959 年由D.L.Shell 提出来的，相对直接排序有较大的改进。希尔排序又叫缩小增量排序 　　基本思想：先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行依次直接插入排序。 　　算法流程： 　　1）选择一个增量序列t1，t2，…，tk，其中ti&gt;tj，tk=1； 　　2）按增量序列个数k，对序列进行k ...
排序算法之希尔排序
风动云彩
10-24 245
算法分析： 希尔排序(Shell Sort)是插入排序的一种，其实质就是分组插入排序，该方法又称缩小增量排序，因D．L．Shell于1959年提出而得名。它是对直接插入排序的一种改进，通过加大插入排序中元素之间的间隔，并在这些有间隔的元素中进行插入排序，从而使得数据项大跨度的移动。 基本思想： 先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后...
排序算法之希尔排序详解
∑
05-01 707
前言 在我写的插入排序详解中，有可能出现下面的问题。 数组 arr = {2,3,4,5,6,1} 这时需要插入的数 1(最小), 这样的过程是： {2,3,4,5,6,6} {2,3,4,5,5,6} {2,3,4,4,5,6} {2,3,3,4,5,6} {2,2,3,4,5,6} {1,2,3,4,5,6} 结论: 当需要插入的数是较小的数时，后移的次数明显增多，对效率有影...
C语言实现Shell排序算法源码解析
5. 当gap=1时，此时的Shell排序实际上就是简单的插入排序，但由于之前的多轮排序已经将数组变得相对有序，因此最终的排序速度会比最初的插入排序要快很多。 在C语言中实现Shell排序算法，代码主要涉及到循环和条件...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

ZY-JIMMY

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值