排序算法之希尔排序

最新推荐文章于 2022-03-26 08:27:05 发布
最新推荐文章于 2022-03-26 08:27:05 发布
阅读量723 收藏
点赞数
分类专栏： 算法与数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/xingxinmanong/article/details/52522826
版权
希尔排序是一种改进的插入排序，通过增量序列进行分组排序，逐步缩小增量直到为1，达到快速排序的目的。时间复杂度为O(nlogn)，空间复杂度为O(1)，但因可能破坏相同元素的相对关系，所以它是不稳定的排序算法。

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

同样的先上这张图

最低0.47元/天 解锁文章
希尔排序
4只企鹅
04-13 486
希尔排序属于插入排序的一种。 基本思想：先将整个数组分组，然后分别插入. #include #define MAX 250 int R[MAX]; //某一确定增量d的希尔排序 void Shell_Pass(int d,int n) { int i,j; for(i=d+1;i<=n;i++) { if(R[i]<R[i-d]) { R[0]=R[i];
1.2 插入排序算法之希尔排序
POTATO的博客
05-23 362
1、希尔排序：（Shell`s Sort） 思想： - 将待排序的表分成若干组 - 每组内进行直接插排，使整个序列基本有序 - 然后再对整个表进行更加细化的分组直接插排，始之基本有序 - 直至无法细化分组最终有序 分组方法： 对给定的一个步长d(d&amp;amp;gt;0)，将下标相差为d的倍数的元素分在一组。 希尔排序算法经典的d的取值依次为: d1=n/2, d...
希尔排序算法实现
theLuckyLong的博客
07-28 275
希尔排序算法本质上来说是直接插入排序算法的升级版，当数组元素大多数有序的情况下，插入排序的工作量较小，因此可以先对数组进行“预处理”，继而再进行直接插入排序，会效率得多。详见某大佬的图解希尔排序： https://www.sohu.com/a/341037266_115128 以下是实现代码： public static void ShellSort(int[] array){ int length = array.length; //设置增量，并且逐步缩小 for(int gap =
排序算法：希尔排序算法实现及分析
重庆李四
02-23 5524
希尔排序算法介绍希尔排序是D.LShell 与1957年提出来的一种排序算法，在这之前排序算法的时间复杂度都是O(n^2),希尔排序算法是突破这个时间复杂度的第一批算法之一。我们知道直接插入排序算法（不知道的请看：排序算法：直接插入排序算法实现及分析），在某些情况下的效率是很很高的，1.当我们的记录本身就是基本有序（小的关键字基本在前面，大的基本在后面）的，我们只需要少量的插入操作，就可以完成排序...
排序算法系列之希尔排序 (4)
lliaoguipeng13的专栏
03-15 135
排序算法系列之希尔排序 (4) 希尔排序 希尔排序的巧妙之处在于把原数组拆分成 d 个子数组,其中 d 为间隔增量,使得间隔的数据之间也可以进行排序; 对每个子数组进行插入排序; 初期 d 为原数组length/2;每轮子数组都排序完毕以后, 间隔增量 d 继续除以2,继续分割子数组进行排序; 直到 d = 1的时候,也就是最后一次排序...
希尔排序具体实现
oneself的博客
03-26 535
一、实现思路： 根据选取的间隔分组看做一段待排序列，然后使用插入排序 插入排序：前半部分是有序序列，后半部分是无序序列，将后半部分逐渐插入到前半部分中 间隔的选取：从序列长度的一半开始递减，每次递减2 二、排序函数实现：（含注释讲解） int* arr; void shell_sort(int n) { int gap = n / 2; for (int i = gap; i >= 1;i -= 2) { //每个分组交替进行排序：即交替将右边无序序列中的第一个元素插入到左边 f
JS排序算法之希尔排序与快速排序实现方法
10-18
Hoare在1960年提出，是目前最常用的内部排序算法之一。它采用分治策略，通过选取一个基准值(pivot)，将数组分为两部分，一部分元素小于基准值，另一部分大于基准值，然后对这两部分分别进行快速排序，最后将结果...
python-十大排序算法之希尔排序
08-07
python python_十大排序算法之希尔排序
Java经典排序算法之希尔排序详解
08-30
希尔排序(Shell Sort)是一种基于插入排序的高效排序算法，由Donald Shell于1959年提出。它的核心思想是通过设置一系列的增量序列来逐步减少元素间的距离，从而优化插入排序的过程。希尔排序的基本步骤如下： 1. **...
PHP排序算法之希尔排序(Shell Sort)实例分析
12-19
希尔排序(Shell Sort)是一种基于插入排序的高效排序算法，由Donald Shell于1959年提出。它的主要思想是通过设定一系列增量序列，逐步缩小记录间的间隔，从而减少元素移动的距离，达到优化排序的目的。希尔排序的时间...
排序四 希尔排序
LingXin
12-12 266
希尔排序（Shell Sort） 希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL．Shell于1959年提出而得名。 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。 —百度
七大排序算法之改进算法系列（四）——希尔排序
满城丶琉璃月
03-12 371
希尔排序（Shell Sort） 希尔排序是由D.L.Shell于1959年提出来的一种排序算法。需要指出的是，在这之前排序算法的时间复杂度基本上都是O(n²)的，希尔排序算法是突破这个时间复杂度的第一批算法之一。 回想一下直接插入排序过程，排序过程中，我们可以设置一条线，左边是排好序的，右边则是一个一个等待排序，如果最小的那个值在最右边，那么排这个最小值的时候，需要将所有元素向右边移动一位。...
内部排序算法：希尔排序
weixin_34006965的博客
04-13 231
基本思想 先取一个小于n的整数d1作为第一个增量，把待排序的全部记录分成dx个组。所有距离为d1的倍数的记录放在同一个组中。 先在各组内进行直接插人排序。 然后，取第二个增量d2<d1重复上述的分组和排序。 直至所取的增量dt=1(dt<dt-x<…<d2<d1)，即所有记录放在同一组中进行直接插入排序为止。 算法实现 ...
数据结构与算法理论篇--希尔排序
小白出道的博客
04-13 381
这里只讲理论不谈具体的代码实现 希尔排序也是一种插入排序算法。先取一个小于n的整数d1作为第一个增量，把表的全部元素分成d1个组，将所有距离为d1的倍数的元素放在同一个组中，在各个组内进行直接插入排序，依次重复。 举个栗子：{9,8,7,6,5,4,3,2,1,0}。例子中有10个数，d=5时，就把这一序列分为5组每组2个元素，可以找第一个元素然后往后面数第五个元素就是与它一组以此类推。（9,4）...
排序算法系列——希尔排序
收拾心灵_描绘未来
08-13 1129
希尔排序同之前介绍的直接插入排序一起属于插入排序的一种。希尔排序算法是按其设计者希尔（Donald Shell）的名字命名，该算法由1959年公布，是插入排序的一种更高效的改进版本。它的作法不是每次一个元素挨一个元素的比较。而是初期选用大跨步（增量较大）间隔比较，使记录跳跃式接近它的排序位置；然后增量缩小；最后增量为 1 ，这样记录移动次数大大减少，提高了排序效率。希尔排序对增量序列的选择没有严格规
基本排序系列之希尔排序
Rob-Code
06-13 652
希尔排序 一、希尔排序的基本思想 希尔排序的基本思想就是把数进行分组，按照一定的规律分组，最先可以按照d1这个增量分组，d1=n/2（n为数组中数的长度）来分成d1个分组，然后对分组内部的数进行直接插入排序再设置第二个增量d2来分组，如d2 = d1/2这样来分组直到增量为1停止。 二、对于这样的一个数组： a[10] ={2,1,4,3,5,7,6,8,0,9} d1增量为10
c语言实现排序算法之希尔排序
最新发布
11-05
希尔排序（Shell Sort），也称为缩小增量排序，是一种插入排序的改进版本，通过将待排序的数据分组，对每组数据进行插入排序，随着步长逐渐减小直至为1，整个序列最终达到有序。它的基本思想是先将元素按某个增量（通常从数组长度的一半开始逐步减少）分组，然后对每个组内进行插入排序，最后当增量为1时，整个数组就变成了有序。 以下是希尔排序的一个简单C语言实现： ```c void shellSort(int arr[], int n) { int gap; // 步长 for (gap = n / 2; gap > 0; gap /= 2) { // 从大到小设置步长 for (int i = gap; i < n; i++) { int temp = arr[i]; int j; for (j = i; j >= gap && arr[j - gap] > temp; j -= gap) { arr[j] = arr[j - gap]; // 将较大元素向右移动 } arr[j] = temp; // 插入排序 } } } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值