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

结果:

相关推荐
青少儿编程课堂5 分钟前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析
c++·python·算法·bfs·信息学竞赛
斯维赤10 分钟前
SpringBoot接口调不通排查终极方案
java·后端·spring
xys_67817 分钟前
JavaSE通关手册:数组
数据结构
电科_银尘19 分钟前
【大模型算法与工程 09】SGD、Momentum与AdamW:优化器如何选择
人工智能·算法
山楂树の22 分钟前
Java BigDecimal笔记
java·开发语言
旋风菠萝1 小时前
HashMap和CurrentHashMap的key可以为空吗
java·数据库·redis
开开心心就好2 小时前
PDF水印怎么去掉?勾选对象再点匹配
java·前端·mysql·支持向量机·pdf·音视频·模拟退火算法
货拉拉技术2 小时前
视觉底座:货拉拉OCR的进阶之路
算法
Flynn Liang2 小时前
Java 虚拟线程别乱用:I/O 密集型服务的线程模型与并发度计算
java·spring boot·性能优化·高并发·线程池·虚拟线程
__underline__2 小时前
冷门Python知识点005篇:list.sort( )的排序稳定性,是用0字节额外内存实现的
python·算法