插入排序--希尔排序算法

最新推荐文章于 2022-03-22 01:17:36 发布
最新推荐文章于 2022-03-22 01:17:36 发布
阅读量559 收藏 2
点赞数 1
分类专栏： 数据结构与算法 文章标签： 算法 数据结构 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39737052/article/details/110675014
版权

前言

希尔排序算法就是一个叫希尔的人发明的直接插入排序算法的改进版。因为当需要查入的数刚好比较小，后移的次数就会增多，效率就会下降。所以希尔排序改进了这一缺点，用增量分组的方法。

思路

把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量减少，每组就包含越来越多有序记录，当增量减到1时，整个文件就变成1组，排序也就完成。
在这里插入图片描述
在这里插入图片描述
示意图

核心算法流程图

对有序序列进行插入时可以采用交换法或者移动法。交换法
优化--移位法

核心算法代码

交换法：

public static void shellSort(int[
最低0.47元/天 解锁文章
kinoyoungk
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
【数据结构】插入排序 — 希尔排序
四季轮换叶，一路招摇胜
10-09 1220
​希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。 ​
dataStructure_直接插入排序InsertionSort+希尔排序(shellSort)实例_python/c实现
xuchaoxin1375的博客
08-29 642
/*main.c*/ #include <stdio.h> #define N 10 #define ISHEAP 1 /*位于"排序.c"的源文件里的函数*/ void insertionSort(int r[], int n); void shellSort(int r[], int n); //void percDown(int r[], int i, int n); int main() { typedef int elemtype; elemtype r[] = { 19,15
希尔排序原理图解
weixin_44891285的博客
05-24 460
一/????案例步骤分解 二/????Java代码实现—— 锻炼逻辑思维，代码不是必要还是挺重要的 三/????还有一个问题—GAP怎么界定？ 四/????时间复杂度、空间复杂度及稳定性@TOC 希尔排序是D.L.Shell于1959年提出的因而得名。希尔排序就是插入排序的一种优化升级版，同时它是第一批在时间复杂度上突破O(n^2)的排序算法，所以意义深远。希尔排序会事先规定一个间隔值 gap 。假设有一个长度为n的数组arr，希尔排序会先对arr的子数组{arr[0],arr[gap],arr[gap
排序算法-插入排序
qq_45967533的博客
03-22 6044
直接插入排序是一种简单的插入排序法，其基本思想是：把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列 。 就类似于我们在玩扑克牌时把扑克牌从小到大排序的过程，从我们拿到牌以后，每摸一张牌，就把摸到的牌插入到我们之前排好的牌中，当我们摸完牌之后牌就是有序的。
详解希尔排序的实现
Zj_boring的博客
10-25 596
希尔排序是简单插入排序的改进版本，也称为缩小增量排序。实现思想： 将待排序数据分成若干组（gap组），每组内的数据是不连续的，是间隔了一定“增量”的，然后对每组数据进行简单插入排序，使得待排序的全部数据大概有序，再依次缩减增量进行插入排序，知道全部数据基本有序（组内数据的增量足够小的时候），最后再对全部数据进行一次简单插入排序（只有一组），即可完成排序 （注：简单插入排序是数据越有序越快）如下图
详解Java常用排序算法-希尔排序
最新发布
08-26
希尔排序算法详解 希尔排序（Shell Sort）是一种改进的插入排序算法，它的基本思想是将待排序的数组按照一定的间隔进行分组，对每组使用插入排序算法进行排序，然后缩小间隔，再对分组进行排序，直到间隔为1 为止。...
8.12-8.19-冒泡-选择-插入-希尔-快速-归并-基数-堆排序-排序算法Swift代码及UI演示
05-25
8.12-8.19_冒泡_选择_插入_希尔_快速_归并_基数_堆排序_排序算法Swift代码及UI演示
C#算法 -- (三)希尔排序.doc
05-23
C#算法 -- (三)希尔排序 朋友们,我最近加紧写C#的一些算法。选择排序,插入算法是我已经推出的。现推出希尔排序....希尔排序是将组分段,进行插入排序. 对想提高C#语言编程能力的朋友，我们可以互相探讨一下。
数据结构-直接插入排序与希尔排序PPT
08-01
本资源是博文【数据结构】手撕排序NO.2----直接插入排序与希尔排序的配套演示资料，包含直接插入排序、希尔排序的动画演示以及两种插入排序的复杂度分析。可结合以下博文查看：http://t.csdn.cn/pljVV
Java 选择排序、插入排序、希尔算法实例详解
08-30
主要介绍了Java 选择排序、插入排序、希尔算法实例详解,需要的朋友可以参考下
希尔排序法（希尔插入排序，希尔交换排序）
02-24
希尔排序法，最经典的排序法，但不是容易懂。包括希尔插入排序，希尔交换排序
希尔排序原理和算法图解
四川兔兔的博客
01-31 1382
希尔算法的认识，原理，代码图解
插入排序（直接插入 、希尔）
qq_41891805的博客
04-12 482
选择排序 排序策略 在有序表的恰当处插入一个新元素，并保持该有序表的有序性 即，当插入第n个元素时，前n-1个元素已经是有序排列 排序过程 以集合{49, 38, 65, 97, 76, 13, 27, 49}中数据为例 ①初始存储 ②第一趟（插入38） ③第二趟（插入65） ③第三趟（插入97） ④第四趟（插入76） ⑤第五趟（插入13） ⑥第六趟（插入27） ⑦第七趟（插入49）...
插入排序——希尔排序算法实现与解析
weixin_44192066的博客
03-19 533
希尔排序算法实现与解析 从直接插入排序的算法中我们可以明显看到，如果数据越有序，直接插入排序的效率也就会越高。 而希尔排序，就是基于这一点的一个插入排序算法。 希尔排序的基本思想是，先将数据按照一个间隔分成若干个小组，对同一小组内的数据使用直接插入排序，随后缩小小组的个数（也就是缩小间隔），反复此过程，直至间隔为1，此时整体数据变为一个小组，也就是说，当算法执行到间隔为1时，希尔排序，其实也就相当于直接插入排序了。希尔排序也称作缩小增量排序。 如图，增量（间隔）为3时，数据被分成3组，这3个小组内，采用直
7中排序算法学习总结（图解+程序代码）
sinat_39061823的博客
06-08 8987
我们通常所说的排序算法往往指的是内部排序算法，即数据记录在内存中进行排序。 　　排序算法大体可分为两种： 　　　　一种是比较排序，时间复杂度O(nlogn) ~ O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。 　　　　另一种是非比较排序，时间复杂度可以达到O(n)，主要有：计数排序，基数排序，桶排序等。 常用排序算法的时间复杂
数据结构：希尔排序算法，详解，图解 -- 数据结构算法集
九瓜的博客
06-09 2037
希尔排序算法 折半/二分查找算法 冒泡排序算法 插入排序算法 选择排序算法 快速排序算法 希尔排序算法 希尔排序算法是在插入排序的基础上进行的改进，比插入排序更高效，是插入排序的一种，又叫‘缩小增量排序’。 希尔排序是把数组按下标的一定增量分组，对每组使用直接插入排序算法排序； 随着增量逐渐减少，每组包含的元素越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止 对比插入排序 希尔排序是按照不同步长对元素进行插入排序，当刚开始元素很无序的时候，步长最大，所以插入排序的元素个数很少，速度很快；当元素
实现希尔插入排序算法
小凤的博客
02-11 737
/*exp11-2*/ #include #define MAXE 20/*线性表中最多元素个数*/ typedef int KeyType; typedef char InfoType[10]; typedef struct {  KeyType key;/*记录类型*/  InfoType data;/*其他数据项，类型为InfoType*/ }RecType; void
插入排序算法-----希尔排序
玩转Java
02-28 106
插入排序算法-----希尔排序： 希尔排序思想是将数组每次分成不同的数组同时进行排序，划分的方式是设置增量值，即h= length/2, h /=2;与直接排序最大的不同就是比较的数组值下标间隔不同。希尔排序在数据量庞大的时候进行排序效率高，时间短。 代码如下： #include <stdio.h> void insertfun(int *a, int length) { int i,j,temp,h;//h表示增量 h = length/2 for(h = length/2; h&g
几种排序算法-直接插入排序，希尔，冒泡，快排
zoneiromancy的博客
05-22 858
1.直接插入排序 直接插入排序是非常简单的一种排序算法，它的基本操作是将一个记录插入到已经排序好的有序表中，从而得到一个新的有序表。 给定关键字序列 5 2 1 3 4 从第一趟排序中，从序列的第一个关键字5开始。在第二趟中，将第二个关键字2插入到上一趟有序序列中，得到（2，5）。在第三趟中，将第三个关键字1插入到上一趟有序序列中，得到（...
C. DS排序--希尔排序
06-03
希尔排序是插入排序的一种改进算法，也被称为“缩小增量排序”。它的基本思想是将待排序的序列按照一定的间隔分成若干个子序列，对每个子序列进行插入排序，然后逐步缩小间隔，直到间隔为1，最后对整个序列进行一次...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值