排序之希尔排序

最新推荐文章于 2023-05-29 11:43:48 发布
VIP文章 最新推荐文章于 2023-05-29 11:43:48 发布
阅读量535 收藏
点赞数 1
分类专栏： 数据结构 文章标签： 算法 排序算法 数据结构 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40588565/article/details/105327404
版权

希尔排序思想

希尔排序对要排序的数字进行分组，在组内进行排序。排序完成需要进行多次分组，每次分组的个数是前一次分组个数的一半。

 

图示

以 [3  2  9  0  6  1  5  4  8  7] 该数组为例从小到大进行排序。

1. 首先将该组数字进行分组，首次分组的个数为数组长度除以2，即 10 / 2 = 5 组，下面相同颜色的为一组（即同一组内数字之间的下标的距离为组的个数）。

2. 将数字在各自组内进行排序，得到下面的结果

3.排序之后再次进行分组，分组的个数为前一次分组个数除以 2，即5 / 2

最低0.47元/天 解锁文章
dfan0425
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
java高级排序之希尔排序
09-03
主要介绍了java高级排序之希尔排序 ,需要的朋友可以参考下
七大排序之希尔排序
Beverly_的博客
03-24 1137
原理 希尔排序的思想是，先将原有数据按照一定的 gap（间隔）分开，分成多个组，每一组内进行排序（直接插入排序），接着将 gap 缩小，重复上述分组排序工作，直到 gap==1 为止，gap 是没有规定的，但我们一般选择数组长度的一半。希尔排序是对直接插入排序的一个优化，当 gap=1 时，数组接近于有序，再进行排序就高效多了 比如： 实现 复杂度 ...
七大排序算法（3）------希尔排序
sandmm112的博客
05-31 1743
        在本文中使用到的升序，降序，交换函数的代码以及插入排序的思想见：这篇博客        在上述博客中的插入排序中有介绍了插入排序的两个特点：（1）当待排序序列的有序性比较高时，排序的效率比较高；（2）当待排序序列的元素个数较少时，排序的效率比较高。        本文中介绍的希尔排序就是利用插入排序的两个特点来实现的。希尔排序        例如，待排序序列为：10 30 20 6...
【算法学习】 七 希尔排序
程序猿学社的博客
02-14 4020
希尔排序，插入排序的plus版本，图文并茂，方便理解
排序7：希尔排序
小菜鸟也想飞的博客
05-01 1329
排序7：希尔排序
八大排序之希尔排序
qq_43411563的博客
05-01 420
一、希尔排序的思想 希尔排序是基于直接插入排序。是直接插入排序的优化。 让数据慢慢趋于有序，从而提高插入排序的时间复杂度。 按照增量划分成小组，先是组内有序，然后整体趋于有序从而提高插入排序。 二、图解希尔排序 给定一组数据： [12,3,21,32,1,34,12,35,34,18,67,18,17,32,45,2] 我们依照元素个数将其划分为5组，如下图所示： 第一组： [12，34，67...
希尔排序详解(Shell Sort)
武梓龙 廊坊师范学院信息技术提高班 十七期
05-29 9900
直接插入排序是由两层嵌套循环组成的。外层循环标识并决定待比较的数值。内层循环为待比较数值确定其最终位置。直接插入排序将待比较的数值与它的前一个数值进行比较，所以外层循环是从第二个数值开始的。当前一数值比待比较数值大的情况下继续循环比较，直到找到比待比较数值小的并将待比较数值置入其后一位置，结束该次循环。
数据结构之希尔排序
南风fahaxiki
04-11 2273
希尔排序(Shell’s Sort)又称“缩小增量排序”(Diminishing Increment Sort),它也是一种属插入排序类的方法,但在时间效率上较前述几种排序方法有较大的改进。 从对直接插人排序的分析得知,其算法时间复杂度为O(n),但是,若待排记录序列为“正序”时,其时间复杂度可提高至O(n)。由此可设想,若待排记录序列按关键字“基本有序”,即序列中具有下列特性 的记录较少时,直接插人排序的效率就可大大提高,从另一方面来看,由于直接插人排序算法简单,则在n值很小时效率也比较高。希尔排
插入排序之希尔排序.cpp
08-17
插入排序之希尔排序
Java 插入排序之希尔排序的实例
08-30
主要介绍了Java 插入排序之希尔排序的实例的相关资料,需要的朋友可以参考下
Java经典排序算法之希尔排序详解
08-30
主要为大家详细介绍了Java经典排序算法之希尔排序，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
希尔排序的算法代码
09-05
希尔排序也是一种插入排序方法,实际上是一种分组插入方法。
7、希尔排序
weixin_45608577的博客
04-29 224
import java.util.Arrays; public class ShellSort { public static void main(String[] args) { int[] arr = {8,9,1,7,2,3,5,4,6,0}; shellSort(arr); } public static void shellSort(int[] arr){ int temp = 0; int cou...
希尔排序算法
一个搬运知识的笨小孩
09-11 161
希尔排序算法 希尔排序是对直接插入排序的改进 希尔排序采取跳跃分割的策略：将相距某个“增量”的记录组成一个子序列，这样才能保证在子序列内分别进行直接插入排序后得到的结果是基本有序（小的基本在前面，大的基本在后面，不大不小基本在中间）的而不是局部有序 下标为0处为空，将9和3作比较，9 >\gt> 3，3移动至下标0处 关键字9和关键字3之间“相距增量”为4 关键字9移动至下标5处，关键字3移动至下标1处 关键字1 <\lt< 关键字7不交换 关键字8 >\gt>
算法相关——Java排序算法之希尔排序（五）
weixin_30686845的博客
02-24 92
0. 前言本系列文章将介绍一些常用的排序算法。排序是一个非常常见的应用场景，也是开发岗位面试必问的一道面试题，有人说，如果一个企业招聘开发人员的题目中没有排序算法题，那说明这个企业不是一个“正规”的企业，哈哈，虽然有点戏谑，但是也从侧面证明了排序算法的重要性。本文将介绍的是常见排序算法中的希尔排序。5 希尔排序5.1 基本思想希尔排序是对插入排序的一个改进，希尔排序首先把待排数列按照一定增...
希尔排序（最小增量排序）
qq_48757526的博客
05-14 535
是对直接插入排序的一种优化 最小增量数组 由大到小，且为素数，最后一个增量必须为1； 原始数据： 1，56，6，33，7，12，45，32，14，42 按增量5组进行排序 1，56，6，33，7，12，45，32，14，42 即（1，12），（56，45），（6，32），（33，14），（7，42） 排序（1，12），（45，56），（6，32），（14，33），（7，42） 得到1，45，6，14，7，12，56，32，33，42 按增量2组进行排序1，45，6，14，7，12，56，32.
选择排序与希尔排序算法
最新发布
10-11
选择排序和希尔排序是两种常见的排序算法。 选择排序是一种简单直观的排序算法。它的基本思想是从待排序的数据中选择最小（或最大）的元素，然后将它放到已排序序列的末尾。重复这个过程，直到所有的数据都排好序...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值