十大排序——7.希尔排序

下面我们来看一下希尔排序

目录

1.介绍

2.代码实现

3.总结与思考


1.介绍

希尔排序是插入排序的一种优化,可以理解为是一种分组的插入排序

希尔排序的要点:

简单来说,就是分组实现插入,每组元素的间隙称为gap,一开始给你一个无序数组,然后我们以gap为间隙对这个数组进行分组,然后在每组内对数据进行排序,这就实现了每组的数据有序性。然后,我们减小gap的值,然后再分组,再对每组内的数据进行排序,直到gap为1完成排序。希尔排序是对插入排序的优化,可以让元素跟快的交换到最终位置。

举例说明:

如下图所示,一开始是无序数组,8个元素,然后我们分为4组,gap值为4,序号1的图;然后在这四组内进行排序,实现了组内有序,序号2的图;然后我们再分组,分为6组,gap值为2,序号3的图;然后再排序,再次实现了组内有序,序号4的图;依次类推,直到gap值为1,数组就排好序了。

2.代码实现

下面看一下代码的实现:

package Sorts;import java.util.Arrays;
//希尔排序
public class XiErSort {public static void main(String[] args) {int [] arr = new int []{5,9,2,7,3,1,10};xiEr(arr);System.out.println(Arrays.toString(arr));}public static void xiEr(int arr[]){for (int gap = arr.length/2; gap >0 ; gap /=2) {for (int low = gap; low <arr.length ; low++) {int t = arr[low];int i = low - gap;//自右向左找插入位置,如果比待插入的元素大,则不断右移,空出插入位置while (i >= 0 && t < arr[i]){arr[i+gap] = arr[i];i-=gap;}//找到插入位置if(i != low-gap){arr[i+gap] = t;}}}}
}

3.总结与思考

不算难,就是插入排序的一个优化,结合代码来看很好理解的。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/822120.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

leetcode-合并两个有序链表

目录 题目 图解 方法一 方法二 代码(解析在注释中) 方法一 ​编辑方法二 题目 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1&#xff1a; 输入&#xff1a;l1 [1,2,4], l2 [1,3,4] 输出&#xff1a;[1,1…

chrome中使用AppEmit调用ocx使用文档,vue调用ocx

chrome中使用AppEmit调用ocx使用文档&#xff0c;vue调用ocx 需求背景 想要在chromeVue3项目内调用SDRdCard.ocx神思身份证读取器&#xff0c;因为ocx是IE浏览器内提供的&#xff0c;Vue3不支持IE浏览器。 了解到有安装浏览器插件的方式去实现&#xff0c;但是chrome在2020年…

OpenStack镜像管理与制作

一、OpenStack镜像服务 1、什么是镜像 镜像通常是指一系列文件或一个磁盘驱动器的精确副本。虚拟机所使用的虚拟磁盘&#xff0c;实际上是一种特殊格式的镜像文件。云环境下尤其需要镜像。镜像就是一个模板&#xff0c;类似于VMware的虚拟机模板&#xff0c;其预先安装基本的…

MySql数据库从0-1学习-第五天事务和索引

事务 事务 是一组操作的集合&#xff0c;它是一个不可分割的工作单位。事务会把所有的操作作为一个整体一起向系统提交或撤销操作请求&#xff0c;即这些操作 要么同时成功&#xff0c;要么同时失败。 注意事项,默认事务是自动提交的,也就是说,当执行一条DML语句,MySql会立即隐…

计算机网络的七层模型

序 OSl(Open System Interconnect)&#xff0c;即开放式系统互联。一般都叫OSI参考模型。在网络编程中最重要的模型就是OSI七层网络模型和TCP/IP四层网络模型 一、OSI七层参考模型以及功能概述 二、各层的具体职能以及实际应用 1.应用层&#xff1a; OSI参考模型中最接近用…

现在自己开发软件,还有机会吗?

现在自己开发软件仍然有很大的机会&#xff0c;尤其是在特定的市场或技术领域中。随着技术的发展和行业需求的变化&#xff0c;新的机遇不断出现。例如&#xff0c;开发专门针对某个行业或特定用户需求的软件&#xff0c;或者在新兴的技术领域如人工智能、大数据、物联网&#…

【高端电流检测IC储能产品应用方案】耐压45V侧轨的电流检测芯片FP137 应用于电脑电源,开关电源以及多口快充充电器,户外移动电源,适配器,电池充电器等

近年来&#xff0c;随着电子产品的飞速发展&#xff0c;对电流检测精度和可靠性的要求也越来越高。特别是在电脑电源、开关电源以及多口快充充电器、户外移动电源、适配器、电池充电器等领域&#xff0c;对电流检测技术的需求更是日益增长。 电流检测芯片是一种关键的电子元器…

day02|最小花费爬梯子

最小花费爬梯子 比如 有一个数组 【2 5 20】我们直接选择从1号梯子&#xff08;从零编号&#xff09;跳两格就出去了。 算法原理 我们可以得出楼顶其实是数组的最后一个元素的下一个位置。对于最值问题我们可以尝试使用dpdp我们首先应该定义状态方差的含义&#xff0c;一般以…

stm32实现hid鼠标

启动CubelMX 选择芯片&#xff08;直接输入stm32f103zet6) 设置时钟 如下图 usb设置 配置usb设备 调试端口设置 配置时钟 项目输出设置 打开工程&#xff08;后记&#xff1a;此工程含有中文不能编译通过) 配置项目 配置调试器 编译无法通过 删除路径中的中文&#xff0c;以及…

[大模型]InternLM2-7B-chat Xtuner Qlora 微调

InternLM2-7B-chat Xtuner Qlora 微调 Xtuner介绍 XTuner是上海人工智能实验室开发的低成本大模型训练工具箱&#xff0c;XTuner 是一个高效、灵活、全能的轻量化大模型微调工具库。只要8G。最低只需 8GB 显存&#xff0c;就可以微调InternLM2-7B模型&#xff0c;打造专属于你…

mac jd-gui安装

在macOS上安装JD-GUI&#xff08;Java Decompiler GUI&#xff09;是一个简单的过程。JD-GUI是一个独立的图形化应用程序&#xff0c;你可以使用它来查看Java字节码对应的源代码。下面是安装步骤&#xff1a; 下载JD-GUI&#xff1a; 访问JD-GUI的官方网站&#xff08;http://j…

强强联手|AI赋能智能工业化,探索AI在工业领域的应用

随着人工智能&#xff08;AI&#xff09;技术的不断发展和应用&#xff0c;AI在各个领域展现出了巨大的潜力和价值。在工业领域&#xff0c;AI的应用也越来越受到关注。AI具备了丰富的功能和强大的性能&#xff0c;为工业领域的发展带来了巨大的机遇和挑战。 YesPMP是专业的互联…

复习回顾ES6基础篇(一小时学会es6)

基本语法 多行注释 /* 这里的所有内容 都是注释。 */单行注释 // 这是一条注释。变量定义 var x "" //定义范围变量 let y "" //定义局部变量 const z "" //定义常量运算符 变量类型 流程语句 if (condition) {/* 条件为真时运行的代…

7天八股速记之C++后端——Day 7

坚持7天&#xff0c;短期内快速完成C后端面试突击。每天10题&#xff0c;弥补后端八股知识缺漏&#xff0c;熟练掌握后端的高频考点&#xff0c;后端面试更有把握。 1. 如何避免拷贝 避免拷贝是为了提高程序的性能和效率&#xff0c;尤其在处理大量数据或频繁进行对象复制时尤…

【位运算 子集状态压缩】982按位与为零的三元组

算法可以发掘本质&#xff0c;如&#xff1a; 一&#xff0c;若干师傅和徒弟互有好感&#xff0c;有好感的师徒可以结对学习。师傅和徒弟都只能参加一个对子。如何让对子最多。 二&#xff0c;有无限多1X2和2X1的骨牌&#xff0c;某个棋盘若干格子坏了&#xff0c;如何在没有坏…

[Java 面试题] ArrayList篇

1. ArrayList 与 数组的区别 ArrayList 的底层是数组队列&#xff0c;相当于动态数组。与 Java 中的数组相比&#xff0c;它的容量能动态增长。在添加大量元素前&#xff0c;应用程序可以使用ensureCapacity操作来增加 ArrayList 实例的容量。这可以减少递增式再分配的数量。 …

电机控制专题(一)——最大转矩电流比MTPA笔记

文章目录 电机控制专题(一)——最大转矩电流比MTPA笔记理论推导部分 电机控制专题(一)——最大转矩电流比MTPA笔记 理论推导部分 记转矩角&#xff08;电流矢量与d轴夹角&#xff09;为 γ \gamma γ&#xff0c;则dq轴电流可以表示如下&#xff1a; i d I s c o s γ i_dI…

案例研究|众乐邦将MeterSphere持续测试平台融入DevOps流水线

众乐邦网络科技有限公司&#xff08;以下简称为“众乐邦”&#xff09;是一家企业服务公司。其旗下的众乐邦灵活用工数字化薪税管理平台&#xff08;以下简称为灵活用工管理平台&#xff09;&#xff0c;以财税服务视角切入灵活用工场景&#xff0c;连接企业、灵活就业者和监管…

独孤思维:拿我的收益图去收割,不要脸

01 做副业不要患得患失。 没有必要。 昨天有个学员跟我说&#xff0c;做的xx项目&#xff0c;最近流量降低了好多。 导致有一段时间没有收益了。 其实&#xff0c;这种现象非常常见。 即便是副业顶级玩家&#xff0c;也不可能保证每篇内容都能爆。 每天都有稳定的收益。…

力扣:141. 环形链表

力扣&#xff1a;141. 环形链表 给你一个链表的头节点 head &#xff0c;判断链表中是否有环。 如果链表中有某个节点&#xff0c;可以通过连续跟踪 next 指针再次到达&#xff0c;则链表中存在环。 为了表示给定链表中的环&#xff0c;评测系统内部使用整数 pos 来表示链表尾…