八大排序--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;
					}
				}
			}
		}
		
		
		
		
		
		
		
		
	}
	
	
	
	
}

结果:

相关推荐
用户298698530146 分钟前
Java高效读取CSV文件的方法与分步实例
java·后端
程序员卷卷狗19 分钟前
JVM实战:从内存模型到性能调优的全链路剖析
java·jvm·后端·性能优化·架构
Android-Flutter20 分钟前
kotlin - 正则表达式,识别年月日
java·kotlin
得物技术20 分钟前
线程池ThreadPoolExecutor源码深度解析|得物技术
java·编译器·dns
西阳未落20 分钟前
LeetCode——双指针(进阶)
c++·算法·leetcode
道可到22 分钟前
直接可以拿来的面经 | 从JDK 8到JDK 21:一次团队升级的实战经验与价值复盘
java·面试·架构
一二学长34 分钟前
异或相关的算法题
算法
暴力求解1 小时前
c++类和对象(下)
开发语言·c++·算法
ZhengEnCi1 小时前
Java_Object 数组完全指南-从入门到精通的多类型数据存储利器
java·后端
色空大师1 小时前
【mybatisPlus详解】
java·mybatis·mybatisplus