高级排序--希尔排序

最新推荐文章于 2022-03-14 16:26:25 发布
最新推荐文章于 2022-03-14 16:26:25 发布
阅读量101 收藏
点赞数
分类专栏： 算法 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_22685435/article/details/119791220
版权
希尔排序是一种基于插入排序的高效算法，通过设置间隔序列减少数据移动次数。文章介绍了希尔排序的原理，包括其针对插入排序的改进、间隔的寻找方法（如使用h=3*h+1公式），以及Java实现示例。希尔排序的时间复杂度大约在O(N^(3/2))到O(N^(7/6))之间，显著提高了排序效率。
摘要由CSDN通过智能技术生成

文章目录

前言

希尔排序是基于插入排序实现的（如果不了解插入排序，可以先阅读这篇文章）

一、插入排序的缺点

假设数据中最小的数排在靠右端位置上，这本来是较大值的数据所在位置，把这个小数据移动到左边位置上，所有的中间数据项都必须向右移动一位。
在这里插入图片描述

这个步骤对每一个数据项都执行了将近N次的复制。（虽然不是所有数据项都必须移动N个位置，但是数据项平均移动了N/2位置）执行N次N/2个位移，总共是 N 2 / 2 N^2/2 N2/2次复制。因此，插入排序的执行效率是 O ( N 2 ) O(N^2) O(N

最低0.47元/天 解锁文章
在下喵星人
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
插入排序算法总结
真有人考408的博客
09-14 1133
408中第八章，排序算法的梳理与归纳。
十大排序算法之插入排序
SherlockAdele_qc的博客
08-30 534
前言： 我们打扑克牌时，常常要理牌，理牌的时候，我们用的排序算法就是插入排序 所以说，我们日常生活中，经常使用插入排序 下面就让我们分析一下插入排序算法 一、插入排序的基本思想： 把n个待排序的元素看成一个有序表和一个无序表 开始时有序表只包含一个元素，无序表中包含n-1个元素 排序过程中每次从无序表中取出第一个元素，把它的排序码 依次与有序表元素的排序码进行比较，将它插入到有序表中的 适当位置，使之成为新的有序表 二、插入排序的代码实现： public static void Inser
插入排序的缺点
qq_42582750的博客
10-22 470
插入排序的缺点 插入排序并不稳定。 例如数组{2，3，4，5，6，1} 此时进行插入排序，数组前面的数据后移次数明显增加，影响效率。 从而引出插入排序的优化版本，希尔排序
各种排序算法的优缺点
west_ahu的博客
09-14 2万+
1.插入排序 基本思想:     将一个记录插入到已排序好的有序表中，从而得到一个新，记录数增1的有序表。即：先将序列的第1个记录看成是一个有序的子序列，然后从第2个记录逐个进行插入，直至整个序列有序为止。 优点:稳定，快 缺点：比较次数不一定，比较次数越少，插入点后的数据移动越多，特别是当数据总量庞大的时候 2.希尔排序
可视化排序之 - 希尔排序-易语言
06-12
希尔排序是一种基于插入排序的快速排序算法，由Donald Shell于1959年提出。它通过将待排序的数组元素按某个增量分组，然后对每组进行直接插入排序，随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，...
易语言希尔排序之自定义数据类型排序-易语言
06-11
 ] 希尔排序之自定义数据类型排序 使用场景举例 : 例如 , 某班同学(假定数据类型数组为 , 数据类型[1].姓名 , 数据类型[2].年龄 ) , 需要按照年龄大小将同学座位排序... 需要按照出生先后将同学座位排序... 以下为...
java高级排序之希尔排序
09-03
希尔排序是一种基于插入排序的快速高效的排序算法，由Donald Shell于1959年提出。在处理中等规模的数据集时，希尔排序表现得相当出色，尤其是在数据项数量达到几千的时候。虽然其时间复杂度不是最优的O(n*logn)，但...
希尔排序模块源码-10万超级列表框排序只花1秒-易语言
06-12
希尔排序模块源码-10万超级列表框排序只花1秒 由于需要用到高效的超级列表框排序.就利用 汇编版的希尔排序 来写了一下超级列表框排序. 发现,从 取值- 排序- 显示 过程才花了 1秒 的时间.速度是七号排序的30倍,凌晨孤...
各种排序优缺点
sftxlin的专栏
06-27 2327
转自：http://romyli.iteye.com/blog/761655 一、冒泡排序 　　已知一组无序数据a[1]、a[2]、……a[n]，需将其按升序排列。首先比较 a[1]与a[2]的值，若a[1]大于a[2]则交换两者的值，否则不变。再比较a[2]与a[3]的值，若a[2]大于a[3]则交换两者的值，否则 不变。再比较a[3]与a[4]，以此类推，最后比较a[n
九大排序算法再总结
热门推荐
xiazdong
01-03 30万+
如果要转载，需要注明出处： http://blog.csdn.net/xiazdong 本文是 http://blog.csdn.net/xiazdong/article/details/7304239 的补充，当年看了《大话数据结构》总结的，但是现在看了《算法导论》，发现以前对排序的理解还不深入，所以打算对各个排序的思想再整理一遍。 本文首先介绍了基于比较模型的排序算法，
插入排序和选择排序
zjx624bjh的博客
05-18 2873
排序：将一组杂乱无章的数据按照一定的规则有组织地排列起来。 排序的稳定性：如果在排序中，存在前后相同的两个元素的话，排序前和排序后他们的相对位置不发生变化。 今天，先来学习插入排序和选择排序： 插入排序 直接插入排序 （1）思想： 每一步将一个待排序的元其排序码的大小，插入到前面已将排好序的一组元素的合适位置上去，直到全部元素插入完为止。 元素集合越接近有序，直接插入排...
【算法】排序算法（二）——插入排序
皓皓松的博客
03-08 943
本篇博文旨在介绍排序算法中的插入排序；介绍了直接插入排序和希尔排序，并通过时间复杂度和空间复杂度进行了分析；最后用代码实现了直接插入排序和希尔排序 插入排序 基本思想 //第一部分有序，从无序区间的第一个数，找到合适的位置插入到有序的数组中 图解 时间复杂度和空间复杂度 插入排序的优缺点 优点：元素少的时候，效率很高 缺点：在元素多的时候，需要挪动狠多元素，并且在逆
面试必备：深入了解冒泡、选择和插入排序的优缺点
RyanLee的专栏
10-15 4614
前言 相信排序对于每一个程序员来说都不会陌生，很可能你学的第一个算法就是排序，尤其冒泡排序大家可能都是信手拈来，但是当从学校走入了职场之后，这些经典的排序已经慢慢淡出了我们的视线，因为在日常开发中，高级语言已经帮我们封装好了排序算法，比如 C 语言中 qsort()，C++ STL 中的 sort()、stable_sort()，还有 Java 语言中的 Collections.sort()，这些...
插入排序及优化
幻欢子
05-16 804
目录 一、普通做法 二、优化版本一 三、优化版本二 思路： 1、将待排序序列第一个元素看作一个有序序列，把第二个元素到最后一个元素当成是未排序序列。 2、从头到尾依次扫描未排序序列，将扫描到的每个元素插入有序序列的适当位置。（如果待插入元素与有序序列中的某个元素相等，则将待插入元素插入到相等元素后面） 一、普通做法 void InsertSort(vect...
插入排序的使用及优缺点
zhchaoyue的博客
04-28 4350
插入排序类似于对扑克牌的插入，具体算法从数组第二个元素开始循环进行，每个循环中包涵的代码实现的过程为，另取出的元素【j】与前一个元素【i】=j-1进行比较，利用while循环比较一次之后执行一次i-1，一直比较到最前面的那一个，遇到比自己小的就把那个小的安排到后一个位置上去，最后再把比较的这个数字【j】安放到【i+1】的位置上去。在排序所花的时间方面分析，通常...
Dubbo源码分析-Spring与Dubbo整合原理与源码分析（二）
qq_22685435的博客
03-14 2892
Spring与Dubbo整合的整体流程（基于apache-dubbo-2.7.15） 因为dubbo有较多的兼容以前的代码比如@DubboReference 以前就有两个版本@Reference 和@com.alibaba.dubbo.config.annotation.Reference ，为了方便文章如果提到@DubboReference其实可能还包括的其他两个注解，其他情况也类似。 Spring启动时先根据properties配置生成9个Config对象，如应用配置，注册中心配置等。 Spirng
Spring 监听器listener原理-spring监听器源码分析（三）
qq_22685435的博客
07-25 1997
Spring 监听器listener原理-基本使用（一） Spring 监听器listener原理-手写监听器（二） Spring 监听器listener原理-spring监听器源码分析（三） 概述 要理解ApplicationListener的实现原理，需要对Spring的扩展点BeanPostProcessor有一点了解。这个接口是Spring最重要的接口之一，这个接口与Spring Bean的生命周期息息相关，我们常说的实例化前，实例化后，属性注入，初始化前，初始化后等等，其实都是调用了BeanP.
希尔排序详解：缩小增量法与内部排序策略
然而，与快速排序、归并排序等高级排序算法相比，希尔排序在最坏情况下的性能较差。 希尔排序是数据结构和排序领域中一种实用的排序算法，适用于处理大量数据且需要较好性能的情况，但在特定场景下，其他更复杂的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值