八大排序--04希尔排序(缩小增量排序)

假设数组 arr[]= {0,3,1,2,5,7,4,6},请通过插入排序的方式,实现从小到大排列:

方法:将数组按照数组长度的一半为间隔进行分组,组内进行插入排序,小的数据在前面,大的数据在后面;

将数据按照数组长度一半的一半为间隔进行分组,组内进行插入排序;

重复上述步骤,直到无法继续分组(步长为1时),整个数组视为一组,组内进行插入排序,此刻只需要进行微调就可以得到最终结果。

完整代码:

java 复制代码
package Java.start;

import java.util.Arrays;

public class ShellSort {
//希尔排序
	public static void main(String[] args) {
		int[] arr= {0,3,1,2,5,7,4,6};
		sort(arr);
		System.out.println(Arrays.toString(arr));
	}
	
	public static void sort(int[] arr) {
		//设置步长
		for(int grp=arr.length/2;grp>=1;grp=grp/2) {
			for(int i=grp;i<arr.length;i++) {
				//arr[j] arr[j+grp]进行比较
				for(int j=i-grp;j>=0;j=j-grp) {
					if(arr[j]>arr[j+grp]) {
						int temp=arr[j];
						arr[j]=arr[j+grp];
						arr[j+grp]=temp;
					}else {
						break;
					}
				}
			}
		}
		
		
		
		
		
		
		
		
	}
	
	
	
	
}

结果:

相关推荐
Lionel_SSL3 小时前
《深入理解Java虚拟机》第三章读书笔记:垃圾回收机制与内存管理
java·开发语言·jvm
记得开心一点嘛3 小时前
手搓Springboot
java·spring boot·spring
Greedy Alg3 小时前
LeetCode 142. 环形链表 II
算法
睡不醒的kun3 小时前
leetcode算法刷题的第三十二天
数据结构·c++·算法·leetcode·职场和发展·贪心算法·动态规划
老华带你飞3 小时前
租房平台|租房管理平台小程序系统|基于java的租房系统 设计与实现(源码+数据库+文档)
java·数据库·小程序·vue·论文·毕设·租房系统管理平台
独行soc3 小时前
2025年渗透测试面试题总结-66(题目+回答)
java·网络·python·安全·web安全·adb·渗透测试
脑子慢且灵4 小时前
[JavaWeb]模拟一个简易的Tomcat服务(Servlet注解)
java·后端·servlet·tomcat·intellij-idea·web
先做个垃圾出来………4 小时前
残差连接的概念与作用
人工智能·算法·机器学习·语言模型·自然语言处理
华仔啊5 小时前
SpringBoot 中 6 种数据脱敏方案,第 5 种太强了,支持深度递归!
java·后端
SuperCandyXu5 小时前
P3205 [HNOI2010] 合唱队-普及+/提高
c++·算法·洛谷