图解Java经典算法希尔排序的原理与实现
更新时间：2022年09月09日 13:59:40 作者：Binaire-沐辰
希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序，同时该算法是冲破O(n2）的第一批算法之一。本文会以图解的方式详细介绍希尔排序的基本思想及其代码实现
希尔排序
希尔排序时插入排序的一种，也称缩小增量排序，是直接插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。
算法思想
希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序，随着增量逐渐减少，每组包含的数越来越多当增量减至1时，整个序列恰好被分成一组，算法完成。
我们以增序排序为例，希尔排序基本步骤：选择初始增量gap=length/2，缩小增量继续以gap=gap/2的方式进行，直到增量gap=1为止，增量的每次变化都会将原始序列划分为若干组，分别对每一组进行插入排序，每一次通过增量划分组进行插入排序宏观上小的数移到了前面，大的数移到了后面，最后增量gap=1进行插入排序后就是最终的有序序列。下面以图解的方式详细介绍希尔排序算法的整个流程。
图解
代码实现（Java）
public class ShellSort {
public static void main(String[] args){
int[] array = {86,11,54,34,53,12,45,81,19,65};
int gap = array.length;
while (true) {
gap /= 2; //增量每次减半
for (int i = 0; i < gap; i++) {
for (int j = i + gap; j < array.length; j += gap) {//这个循环里其实就是一个插入排序
int k = j - gap;
while (k >= 0 && array[k] > array[k+gap]) {
int temp = array[k];
array[k] = array[k+gap];
array[k + gap] = temp;
k -= gap;
}
}
}
if (gap == 1)
break;
}
System.out.println("排序结果：");
for(int i=0;i<array.length;i++){
System.out.print(array[i]+" ");
}
}
}
//排序前：{86,11,54,34,53,12,45,81,19,65}
//排序后：{11,12,19,34,45,53,54,65,81,86}
到此这篇关于图解Java经典算法希尔排序的原理与实现的文章就介绍到这了,更多相关Java希尔排序内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要为大家介绍了Eureka源码解析服务离线的状态变更示例，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-10-10
Springboot 通过FastJson实现bean对象和Json字符串互转问题
这篇文章主要介绍了Springboot 通过FastJson实现bean对象和Json字符串互转,本文尝试验证两种场景给大家详细介绍，对Springboot FastJson实现bean和Json互转问题，感兴趣的朋友一起看看吧2022-08-08
这篇文章主要介绍了Java打印出所有的水仙花数的实现代码,需要的朋友可以参考下2017-02-02
这篇文章主要介绍了Java中Console对象实例代码，分享了相关代码示例，小编觉得还是挺不错的，具有一定借鉴价值，需要的朋友可以参考下2018-02-02
深入理解@component与@Configuration注解
这篇文章主要介绍了深入理解@component与@Configuration注解,从Spring3.0,@Configuration用于定义配置类,可替换xml配置文件,被注解的类内部包含有一个或多个被@Bean注解的方法,这些方法将会被扫描,并用于构建bean定义,初始化Spring容器,需要的朋友可以参考下2023-11-11
这篇文章主要介绍了java过滤器中Filter,发送请求时，如果有不符合的信息将会被filter进行拦截，如果符合则会进行放行。如果感兴趣可以来学习一下2021-08-08
Caused by: java.lang.NumberFormatException: For input s
这篇文章主要介绍了Caused by: java.lang.NumberFormatException: For input string: “port“,本文给大家分享完美解决方法，需要的朋友可以参考下2023-01-01
MyBatis-Plus中使用EntityWrappe进行列表数据倒序设置方式
这篇文章主要介绍了MyBatis-Plus中使用EntityWrappe进行列表数据倒序设置方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-03-03
本文主要介绍了SpringBoot自定义定时任务,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧2024-05-05
idea将maven项目改成Spring boot项目的方法步骤
这篇文章主要介绍了idea将maven项目改成Spring boot项目的方法步骤，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-09-09
最新评论