排序算法之希尔排序（Java）

最新推荐文章于 2024-07-14 17:43:36 发布
最新推荐文章于 2024-07-14 17:43:36 发布
阅读量437 收藏
点赞数 1
分类专栏： 排序算法 文章标签： 排序算法 java 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a55566999/article/details/125891524
版权

希尔排序

插入排序产生的问题

例如数组：arr={2,5,6,7,8,1}使用插入排序时，将1移到最前面的位置，需要使前面所有的位置都发生移动，因此对于这种情况，插入排序的效率会大大降低。
什么是插入排序？

希尔排序简介

针对上述情况，我们可以利用希尔排序的方式进行解决。
希尔排序本身就是插入排序，它是一种更高效的版本，也称为缩小增量排序。

基本思想

  1. 先对数组进行一定增量的分组；
  2. 将各个分组进行插入排序算法进行排序；
  3. 随着分组增量的减少，当减至1时，分为一组，排序结束。

示意图

在这里插入图片描述
在这里插入图片描述

代码实现

  1. 利用交换进行组内排序
	public static void shellSort(int []arr){
   
		//第1个for设置步长
最低0.47元/天 解锁文章
Cccomedy
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
Java 排序算法之希尔排序
用善良的眼光看世界
12-15 199
一、希尔排序（Shell Sort） 希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序，同时该算法是冲破 O(n2）的第一批算法之一。它与插入排序的不同之处在于，它会优先比较距离较远的元素。希尔排序又叫缩小增量排序。 二、算法描述 希尔排序的基本步骤，在此我们选择增量 gap...
排序算法之归并排序(Java)
贱贱的梦想
03-28 545
若人们不相信数学简单，只因他们未意识到生命之复杂。 —— 约翰·冯·诺伊曼归并排序简介归并排序(Merge Sort)，是创建在归并操作上的一种有效的排序算法。1945年由约翰·冯·诺伊曼首次提出。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用，且各层分治递归可以同时进行。归并操作归并操作(merge)，也叫归并算法，是指将两个已经排序的序列合并成一个序列的操作。
java希尔排序（含希尔排序代码）
qq_56127002的博客
08-19 4563
希尔排序原理 希尔排序为啥比插入排序效率高 希尔排序的代码详解
Java【希尔排序】算法, 大白话式图文解析(附代码)
yzhcjl_的博客
02-19 1807
学数据结构与算法怎么少得了排序? 七大排序算法之[希尔排序] 详细图解, 深入浅出!!!结尾附[总体对比分析]
七大排序算法——希尔排序，通俗易懂的思路讲解与图解(完整Java代码)
The_emperoor_man的博客
07-14 4904
本文介绍的是七大算法排序中的希尔排序，用大白话讲解，配有图解与完整代码(内含注释)。快进来轻松学会希尔排序。
经典算法之希尔排序法（Java实现）
轻舟终过万重山
08-14 1157
插入类排序法之希尔排序法详解，Java代码实现
Java 与排序算法（4）：希尔排序
暗星涌动
05-23 1237
希尔排序（Shell Sort）是插入排序的改进版，由 Donald Shell 在 1959 年提出。希尔排序通过将待排序序列分成多个子序列，分别进行插入排序，最后再进行一次整体的插入排序，从而提高了排序效率。希尔排序的基本思想是将待排序序列分成若干个子序列，对每个子序列进行插入排序，使得整个序列在插入排序的基础上更加有序。具体来说，希尔排序的实现过程如下：选择一个增量序列，通常为 n/2、n/4、n/8 等，其中 n 为待排序序列的长度。
Java经典排序算法之希尔排序详解
08-30
希尔排序(Shell Sort)是一种基于插入排序的高效排序算法，由Donald Shell于1959年提出。它的核心思想是通过设置一系列的增量序列来逐步减少元素间的距离，从而优化插入排序的过程。希尔排序的基本步骤如下： 1. **...
Java排序算法总结之希尔排序
09-03
希尔排序是一种基于插入排序的快速排序算法，由Donald Shell在1959年提出。它的主要特点是通过设置一系列的增量序列来对数据进行预处理，从而减少数据元素之间的距离，使得原本复杂的插入排序过程变得更加高效。希尔...
详解Java常用排序算法-希尔排序
08-26
希尔排序（Shell Sort）是一种改进的插入排序算法，它的基本思想是将待排序的数组按照一定的间隔进行分组，对每组使用插入排序算法进行排序，然后缩小间隔，再对分组进行排序，直到间隔为1 为止。逐渐减小间隔大小的...
java算法——希尔排序
06-13
按下标的一定增量分组，对每组使用直接插入算法排序；随着增量 * 逐渐减少，每组包含的关键字越来越多，当增量减至1时，整个文件恰 * 好被分成一组，算法便终止。 * 8,9,1,7,2,3,5,4,6,0 * //初始增量 gap=length/2=5,向下取整， 分为5组，下标[i]和[i+5]进行比较 * 3,5,1,6,0,8,9,4,7,2 * //缩小增量 gap=5/2=2，分为2组,下标[i],[i+2],[i+4],[i+6],[i+8] * 0,2,1,4,3,5,7,6,9,8 * //在缩小增量gap=2/2=1,分为1组 * 0,1,2,3,4,5,6,7,8,9
分别使用Java和Python实现希尔排序算法
06-24
希尔排序：分别使用Java和Python实现希尔排序算法 希尔排序：分别使用Java和Python实现希尔排序算法 希尔排序：分别使用Java和Python实现希尔排序算法 希尔排序：分别使用Java和Python实现希尔排序算法 希尔排序：...
Java实现希尔排序算法（源代码）
05-07
在Java中，希尔排序的实现通常涉及两个嵌套的循环，外层循环控制增量的减小，内层循环则执行分组内的插入排序。虽然希尔排序的增量序列没有固定的规则，但通过合理的选择，希尔排序仍然是一种高效的排序算法。
数据结构与算法之排序
qq_42964601的博客
01-03 306
希尔排序 简单插入排序存在的问题 我们看简单的插入排序可能存在的问题. 数组 arr = {2,3,4,5,6,1} 这时需要插入的数 1(最小), 这样的过程是： {2,3,4,5,6,6} {2,3,4,5,5,6} {2,3,4,4,5,6} {2,3,3,4,5,6} {2,2,3,4,5,6} {1,2,3,4,5,6} 结论: 当需要插入的数是较小的数时，后移的次数明显增多，对效率有影响. 介绍 希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。希尔排序也是一种插入排
java希尔排序
papillonlong的博客
02-01 231
希尔排序是希尔（Donald Shell）于 1959 年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入。有一群小牛, 考试成绩分别是 {8,9,1,7,2,3,5,4,6,0} 请从小到大排序. 请分别使用。希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；的关键词越来越多，当增量减至 1 时，整个文件恰被分成一组，算法便终止。结论: 当需要插入的数是较小的数时，后移的次数明显增多，对效率有影响。排序经过改进之后的一个更高效的版本，也称为缩小增量排序。
Java与算法之(10) - 希尔排序
分享知识、分享进步
09-20 4634
希尔排序是插入排序的一种，是直接插入排序的改进版本。 对于上节介绍的直接插入排序法，如果数据原来就已经按要求的顺序排列，则在排序过程中不需要进行数据移动操作，即可得到有序数列。但是，如果最初的数据是按倒序排列的，则在进行插入排序时每次的比较都需要向后移动数据，这样，将导致算法的效率很低。 希尔排序的思想是把数列划分为若干个较小的数列，对每组数列使用直接插入排序算法排序，随着增量逐渐减少，每
希尔排序-Shell Sort
汪云辉的博客
08-11 287
希尔排序 希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL．Shell于1959年提出而得名。 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。 希尔排序的分析 def she...
希尔排序
leon_liuqinburen的博客
01-23 465
希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。 希尔排序是基于插入排序的以下两点性质而提出改进方法的： 插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率 但插入排序一般来说是低效的，因为插入排序每次只能将数据移动一位 希尔排序通过将比较的全部元素分为几个区域来提升插入排序的性能。这样可以让一个元素可以一次性地朝最
插入排序 （直接插入排序与希尔排序）
最新发布
babilunlaobanjiu的博客
07-14 331
1. 元素集合越接近有序，直接插入排序算法的时间效率越高2. 时间复杂度：O(N^2)3. 空间复杂度：O(1)4. 稳定性：稳定1. gap越大，大的可以越快跳到后面，小的数可以越快跳到前面，越不接近有序gap越小，跳得越慢，但是越接近有序。当gap==1相当于直接插入排序就有序了2. 时间复杂度：O(N^1.3)3. 空间复杂度：O(1)4. 稳定性：不稳定。
Java排序算法！经典算法
10-16
Java排序算法 Java排序算法 Java排序算法

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值