【数据结构】排序——希尔排序

最新推荐文章于 2025-04-08 23:45:14 发布
最新推荐文章于 2025-04-08 23:45:14 发布
阅读量692 收藏 48
点赞数 60
分类专栏： 数据结构 文章标签： 数据结构 排序算法 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_74091744/article/details/140270298
版权

前言

本篇博客，我们继续介绍一种排序——希尔排序，上篇博客我们说了插入排序，了解了插入排序，那希尔排序又是什么那，我们一起来看看

💓 个人主页：小张同学zkf

⏩ 文章专栏：数据结构

若有问题 评论区见📝

🎉欢迎大家点赞👍收藏⭐文章

 

 

目录

1.希尔排序概念

 2.实现希尔排序

3.希尔排序的时间复杂度

1.希尔排序概念

由于希尔排序需要用到插入排序的思想，我们先来回顾一遍插入排序的实现动态图

插入排序的代码

 

希尔排序法又称
最低0.47元/天 解锁文章
数据结构—希尔排序
WangWt88的博客
05-25 1732
认识希尔排序 希尔排序也称为缩小增量排序，它的基本思想是： 通过将待排序的元素分为若干个子序列，利用直接插入排序思想对子序列进行排序。然后将该子序列缩小，接着对子序列进行直接插入排序。按照这种思想，直到所有元素都按照关键字有序排列。 增量（gap）的确定方式： 共有3种方法： 1.gap = 需排序的元素个数，每次让 gap /2； 2.取素数，每次让 gap...
数据结构排序——希尔排序算法的实现
溪中鲤信笺的博客
08-26 1089
希尔排序又称缩小增量排序。 1、基本思想 先将排序表分割成若干形如L[i,i+d,i+2d,…,i+kd]的“特殊”子表，即把相隔某个“增量”的记录组成一个子表，对各个子表分别进行直接插入排序，当整个表中的元素已呈“基本有序”时，再对全体记录进行一次直接插入排序。 2、希尔排序的过程如下 3、希尔排序代码 void ShellSort(ElemType A[],int n){ //A[0]只是暂存单元，不是哨兵，当j<=0时，插入位置已到 for(dk=n/2;dk>=1;dk=dk/2)
舍友教我希尔排序(C)
weixin_62029250的博客
02-08 549
1.排序原理 希尔排序法又称缩小增量法。希尔排序法的基本思想是：先选定一个整数，把待排序文件中所有记录分成个组，所有距离为的记录分在同一组内，并对每一组内的记录进行排序。然后，取，重复上述分组和排序的工作。当到达=1时，所有记录在统一组内排好序。 总的来说希尔排序是插入排序的优化,当gap > 1时都是预排序，目的是让数组更接近于有序。当gap == 1时，数组已经接近有序的了，这样就会很快。这样整体而言，可以达到优化的效果。我们实现后可以进行性能测试的对比.希尔...
数据结构与算法7---希尔排序
zhangyikuaile的博客
03-13 187
希尔排序---基于插入排序 1.简介 特点： 间隔大，移动次数少； 间隔小移动距离短。 （比普通插入排序效率好，但不稳定） 1.1基本实现 #include<iostream> #include<ctime> #include<algorithm> #include<string.h> #include<vector> using namespace std; class InsertSort{ p...
数据结构之排序（五）——希尔排序
BackkomCoder的博客
12-26 4154
采用跳跃分割的策略：将相距某个“增量”的记录组成一个子序列，这样才能保证在子序列内分别进行直接插入排序后得到的结果是基本有序的而不是局部有序。 希尔排序的关键并不是随便分组后各自排序，而是相隔某个“增量”的记录组成一个子序列，实现跳跃式的移动，使得排序的效率提高。
数据结构-希尔排序
3166375975@的博客
08-28 6562
希尔排序 希尔排序： 希尔排序又称缩小增量排序，它的实质是分组插入排序，因DL．Shell于1959年提出而得名。 直接插入排序法，在待排序序列关键字基本有序且关键字个数 N 较小时，其算法的性能最佳。希尔排序是一种基于插入思想的排序方法，它利用了直接插入排序的最佳性质，首先，将待排序序列按关键字分成若干个较小的子序列，对子序列进行直接插入排序，使每个子序列排好序，进而使整个序列趋于有序。然...
数据结构——排序算法——希尔排序
weixin_43945471的博客
09-12 902
对他们进行插入排序，排序后它们分别变成：[50,60,61,83,87],[70,80,84,88,99]，此时整个数组变成 [50,70,60,80,61,84,83,88,87,99]。对它们进行插入排序，排序后它们分别变成： [50,84],[70,83],[60,88],[80,87],[61,99]，此时整个数组变成 [50,70,60,80,61,84,83,88,87,99]排序后数组变成[50,60,61,70,80,83,84,87,88,99]，整个排序完成。
数据结构——希尔排序
2301_79654372的博客
10-27 499
希尔排序
数据结构实验——排序子系统
07-31
数据结构实验——排序子系统 本实验报告的主要目的是掌握常用排序方法的基本思想，通过实验加深理解各种排序算法，并了解各种排序方法的优缺点及适用范围。实验内容包括编写直接插入排序、希尔排序、冒泡排序、快速...
排序算法——希尔排序
心皿月的博客
05-17 2898
目录 🛴基本介绍 算法思想 🛹实例 思路分析 代码实现 🛵算法性能分析 🛴基本介绍 希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为见效增量排序。 希尔排序的时间复杂度比直接插入排序的时间复杂度小，他与直接插入排序的不同在于它会优先比较距离较远的元素。 算法思想 希尔排序是按照一定的增量进行分组排序，对每组使用直接插入排序算法排序;随着分组个数的减少，每组中元素就会越来越多，当增量减少为1时，排序结束。 🛹实例 原始数组：[8,9,1,7..
C语言7大常见排序（详细图解）
热门推荐
qq_54469537的博客
04-29 1万+
C语言7大常见排序（详细图解）
排序算法（Sorting algorithm）（一）
夏沫的杂物间
05-21 750
写在前面： 本文章旨在总结备份、方便以后查询，由于是个人总结，如有不对，欢迎指正；另外，内容大部分来自网络、书籍、和各类手册，如若侵权请告知，马上删帖致歉。 来源： https://zh.wikipedia.org/wiki/%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95 https://github.com/hustcc/JS-Sorting-Algorithm https://www.cnblogs.com/sunshineliulu/category/11392.
【数据结构】二叉搜索树
jmlangel_的博客
04-08 462
二叉搜索树，它满足左子树所有值都小于根结点，右子树所有值都大于根结点的性质，其左、右子树也别为一个二叉搜索树。（空树也可以看作一个二叉搜索树）
【数据结构】_队列
2401_87711435的博客
04-04 352
「Thank you for being in my life.」
Redis核心知识解析：RedisObject、编码方式、数据结构及skiplist与sortedset详解
2301_76867627的博客
04-08 360
特别是skiplist这种高效的数据结构和Redis中有序集合的巧妙结合，为处理有序数据和范围查询提供了强大的支持。本文将深入探讨RedisObject、Redis的编码方式、五种数据结构（string、list、hash、set、zset），以及重点介绍skiplist和sortedset的简介、特点和底层结构。当存储的是可以表示为整数的字符串时，Redis会采用int编码，将其转换为实际的整数类型进行存储。- 简介：Redis中最基本的类型，它可以包含任意类型的字符串，如文本、数字、二进制数据等。
数据结构|排序算法（二）插入排序 希尔排序 冒泡排序
最新发布
duxinran的博客
04-08 483
插入排序（Insertion Sort）是一种简单的排序算法，其基本思想是：将待排序的元素插入到已经有序的序列中，从而逐步构建有序序列。插入排序就像人们平时整理扑克牌一样，每次从手中的未整理牌中拿起一张，然后将其插入到已整理好的牌中的合适位置。
数据结构：二叉树（三）·（重点）
一个大一博客！
04-04 595
⼆叉树⼀般可以使⽤两种结构存储，⼀种顺序结构，⼀种链式结构。
蓝桥杯备赛 Day16 单调数据结构
2301_80044595的博客
04-04 1065
单调栈和单调队列能够动态的维护，还需用1-2两个数组在循环时从单调栈和单调队列中记录答案1.时刻保持内部元素具有单调性质的栈(先进后出),核心是:入栈时逐个删除所有"更差的点",一般可分为单调递减栈、单调递增栈、单调不减栈、单调不增栈，例如要求某个点左侧第一个比它大的点的值(或位置),如下图所示: ![[单调栈.png]] 最后一个5入栈前要把前面那个5弹出，保证严格单调递减 2.单调栈用STL的stack实现，stack的操作: 百亿富翁 学习: (1)这题就是典型的单调栈的使用，就是对于每栋楼，左边第一
淮海工学院计算机学院：数据结构详解——排序方法详解与比较
数据结构课程中的"排序"部分主要涵盖了排序的基本概念、各种排序方法及其特点、时间复杂度分析、排序的稳定性以及内部排序和外部排序的区别。以下是详细的讲解： 1. 排序基本概念 排序是对数据元素进行排列，使其...
评论 23
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值