排序算法之---希尔排序（一看你就懂滴）_希尔排序简单易懂-程序员宅基地

一、什么叫“希尔排序”

希尔排序(Shell’s Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因D.L.Shell于1959年提出而得名。

重点度已经帮你们标黄啦啦，忘了什么叫插入排序咋搞? 没关系，点它直达排序算法之—插入排序（看完不懂来打我呀呀）

二、算法思想

先取一个小于n的整数d1作为第一个增量，把文件的全部记录分组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2<d1重复上述的分组和排序，直至所取的增量 =1( < …<d2<d1)，即所有记录放在同一组中进行直接插入排序为止。（百度官方解释，看不懂没关系，往下看你就懂了）
实质上是一种分组插入排序
一般的初次取序列的一半为增量，以后每次减半，直到增量为1。（这里说的是一般，因为这个算法的复杂度与增量序列的大小有关）

三、看动图演示

数组假设如下：
演示：

Gap=1时，因为上面排完，数组部分已经有序，所以接下来的完整数组进行插序时效率很高。
解析说明：

第一次：Gap = 6 / 2= 3（数组长度除以2，这里用Gap来表示增量，取整来处理）

第二次：Gap = 3 /2 = 1(增量为1，相当于一个完整数组进行插入排序，但是此时数组部分有序程度已经很高了，所以插入速度很快）

四、上代码

Java老大哥：

package suanFa;
import java.util.Arrays;
public class Sort {
    
	/**
	 * 公众号：放牛娃学编程
	 * 1.希尔排序(改进的插入排序)
	 * 2.Gap增量，也就是两数组元素索引之间的间隔（白话说就是两个数相隔了多少)
	 * 3.其实就是在插入排序的基础上加入一个外层控制增量
	 * @param arr
	 */
	public static void shellSort(int[] arr)
	{
    
		for(int Gap = arr.length / 2; Gap > 0; Gap /= 2)
		{
    
			System.out.println(Gap);
			for(int j = Gap; j < arr.length; j++)
			{
    
				for(int t = j; t >= Gap; t-=Gap)
				{
    
					if(arr[t] < arr[t-Gap])
					{
    
						int temp = arr[t];
						arr[t] = arr[t-Gap];
						arr[t-Gap] = temp;
					}
					else
					{
    
						break;
					}
				}
			}
		}
	}
	
	public static void main(String[] args) {
    
		// TODO Auto-generated method stub
		int[] arr = {
    9,3,8,0,4,1,7,2,6,76};
		System.out.println("未开始排序前:"+Arrays.toString(arr));
		shellSort(arr);
		System.out.println("排序完成后:"+Arrays.toString(arr));
	}
}

Python新竞老大哥：

#希尔排序
"""
	 公众号：放牛娃学编程
	 1.希尔排序(改进的插入排序)
	 2.gap增量，也就是两数组元素索引之间的间隔（白话说就是两个数相隔了多少)
	 3.其实就是在插入排序的基础上加入一个外层控制增量
 """
def shellSort(c):
    N = len(c)
    gap = N // 2
    while(gap >= 1):
        for p in range(gap,N):
            Tmp=c[p]
            i=p
            while i>=gap and c[i-gap]>Tmp:
                c[i]=c[i-gap]
                i=i-gap
            c[i]=Tmp
        gap = gap // 2
    return c
if __name__ == "__main__":
	c=[1,5,3,11,4,9,6,8,2,13] 
	print(shellSort(c))

如果上面的动态图你还是没看不懂，那我建议你一看看下面这篇文章：
希尔排序–简单易懂图解,
这篇我感觉作者很走心。所以这里推荐给大家看看

五、分享交流

最后有兴趣一起交流的，可以关注我的公众号：这里你能够学到很实用的技巧，不是常用的我不说，公众号回复提取码即可获取以下学习资料啦啦啦啦，喜欢就拿去吧！！

Java web从入门到精通电子书
Python机器学习电子书
Python400集（北京尚学堂）
JavaScript项目案例、经典面试题
Java300集（入门、精通）
Java后端培训机构录集（同事培训内部提供）

在这里插入图片描述

本文链接：https://blog.csdn.net/qiukui111/article/details/104271723

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

JWT(Json Web Token)实现无状态登录_无状态token登录-程序员宅基地

文章浏览阅读685次。1.1.什么是有状态？有状态服务，即服务端需要记录每次会话的客户端信息，从而识别客户端身份，根据用户身份进行请求的处理，典型的设计如tomcat中的session。例如登录：用户登录后，我们把登录者的信息保存在服务端session中，并且给用户一个cookie值，记录对应的session。然后下次请求，用户携带cookie值来，我们就能识别到对应session，从而找到用户的信息。缺点是什么？服务端保存大量数据，增加服务端压力服务端保存用户状态，无法进行水平扩展客户端请求依赖服务.._无状态token登录

SDUT OJ逆置正整数-程序员宅基地

文章浏览阅读293次。SDUT OnlineJudge#include<iostream>using namespace std;int main(){int a,b,c,d;cin>>a;b=a%10;c=a/10%10;d=a/100%10;int key[3];key[0]=b;key[1]=c;key[2]=d;for(int i = 0;i<3;i++){ if(key[i]!=0) { cout<<key[i.

年终奖盲区_年终奖盲区表-程序员宅基地

文章浏览阅读2.2k次。年终奖采用的平均每月的收入来评定缴税级数的，速算扣除数也按照月份计算出来，但是最终减去的也是一个月的速算扣除数。为什么这么做呢，这样的收的税更多啊，年终也是一个月的收入，凭什么减去12*速算扣除数了？这个霸道（不要脸）的说法，我们只能合理避免的这些跨级的区域了，那具体是那些区域呢？可以参考下面的表格：年终奖一列标红的一对便是盲区的上下线，发放年终奖的数额一定一定要避免这个区域，不然公司多花了钱..._年终奖盲区表

matlab 提取struct结构体中某个字段所有变量的值_matlab读取struct类型数据中的值-程序员宅基地

文章浏览阅读7.5k次，点赞5次，收藏19次。matlab结构体struct字段变量值提取_matlab读取struct类型数据中的值

Android fragment的用法_android reader fragment-程序员宅基地

文章浏览阅读4.8k次。1，什么情况下使用fragment通常用来作为一个activity的用户界面的一部分例如, 一个新闻应用可以在屏幕左侧使用一个fragment来展示一个文章的列表,然后在屏幕右侧使用另一个fragment来展示一篇文章 – 2个fragment并排显示在相同的一个activity中,并且每一个fragment拥有它自己的一套生命周期回调方法,并且处理它们自己的用户输_android reader fragment

FFT of waveIn audio signals-程序员宅基地

文章浏览阅读2.8k次。FFT of waveIn audio signalsBy Aqiruse An article on using the Fast Fourier Transform on audio signals. IntroductionThe Fast Fourier Transform (FFT) allows users to view the spectrum content of _fft of wavein audio signals

随便推点

Awesome Mac：收集的非常全面好用的Mac应用程序、软件以及工具_awesomemac-程序员宅基地

文章浏览阅读5.9k次。https://jaywcjlove.github.io/awesome-mac/ 这个仓库主要是收集非常好用的Mac应用程序、软件以及工具，主要面向开发者和设计师。有这个想法是因为我最近发了一篇较为火爆的涨粉儿微信公众号文章《工具武装的前端开发工程师》，于是建了这么一个仓库，持续更新作为补充，搜集更多好用的软件工具。请Star、Pull Request或者使劲搓它 issu_awesomemac

java前端技术---jquery基础详解_简介java中jquery技术-程序员宅基地

文章浏览阅读616次。一.jquery简介 jQuery是一个快速的，简洁的javaScript库，使用户能更方便地处理HTML documents、events、实现动画效果，并且方便地为网站提供AJAX交互 jQuery 的功能概括1、html 的元素选取2、html的元素操作3、html dom遍历和修改4、js特效和动画效果5、css操作6、html事件操作7、ajax_简介java中jquery技术

Ant Design Table换滚动条的样式_ant design ::-webkit-scrollbar-corner-程序员宅基地

文章浏览阅读1.6w次，点赞5次，收藏19次。我修改的是表格的固定列滚动而产生的滚动条引用Table的组件的css文件中加入下面的样式：.ant-table-body{ &amp;::-webkit-scrollbar { height: 5px; } &amp;::-webkit-scrollbar-thumb { border-radius: 5px; -webkit-box..._ant design ::-webkit-scrollbar-corner

javaWeb毕设分享健身俱乐部会员管理系统【源码+论文】-程序员宅基地

文章浏览阅读269次。基于JSP的健身俱乐部会员管理系统项目分享:见文末!

论文开题报告怎么写？_开题报告研究难点-程序员宅基地

文章浏览阅读1.8k次，点赞2次，收藏15次。同学们，是不是又到了一年一度写开题报告的时候呀？是不是还在为不知道论文的开题报告怎么写而苦恼?Take it easy!我带着倾尽我所有开题报告写作经验总结出来的最强保姆级开题报告解说来啦，一定让你脱胎换骨，顺利拿下开题报告这个高塔，你确定还不赶快点赞收藏学起来吗？_开题报告研究难点

原生JS 与 VUE获取父级、子级、兄弟节点的方法及一些DOM对象的获取_获取子节点的路径 vue-程序员宅基地

文章浏览阅读6k次，点赞4次，收藏17次。原生先获取对象var a = document.getElementById("dom");vue先添加ref <div class="" ref="divBox">获取对象let a = this.$refs.divBox获取父、子、兄弟节点方法var b = a.childNodes; 获取a的全部子节点 var c = a.parentNode; 获取a的父节点var d = a.nextSbiling; 获取a的下一个兄弟节点 var e = a.previ_获取子节点的路径 vue