java实现希尔排序

public class ShellSort {

public static void sort(int[] arr) {

int n = arr.length;

int gap = n / 2;

while (gap > 0) {

for (int i = gap; i < n; i++) {

int temp = arr[i];

int j = i;

while (j >= gap && arr[j - gap] > temp) {

arr[j] = arr[j - gap];

j -= gap;

}

arr[j] = temp;

}

gap /= 2;

}

}

public static void main(String[] args) {

int[] arr = {8, 2, 7, 3, 1, 5, 6, 4};

sort(arr);

for (int i = 0; i < arr.length; i++) {

System.out.print(arr[i] + " ");

}

}

}

相关推荐
_Power_Y2 分钟前
Java面试常用算法api速刷
java·算法·面试
艾醒(AiXing-w)3 分钟前
大模型面试题剖析:模型微调中冷启动与热启动的概念、阶段与实例解析
人工智能·深度学习·算法·语言模型·自然语言处理
纪莫4 分钟前
技术面:Spring (事务传播机制、事务失效的原因、BeanFactory和FactoryBean的关系)
java·spring·java面试⑧股
天选之女wow17 分钟前
【代码随想录算法训练营——Day32】动态规划——509.斐波那契数、70.爬楼梯、746.使用最小花费爬楼梯
算法·leetcode·动态规划
红衣小蛇妖25 分钟前
LeetCode-704-二分查找
java·算法·leetcode·职场和发展
!chen26 分钟前
【Spring Boot】自定义starter
java·数据库·spring boot
rongqing201929 分钟前
问题记录:一个简单的字符串正则匹配算法引发的 CPU 告警
算法
koko4240 分钟前
天津小公司面经
java·学习·面试
无限进步_1 小时前
C语言字符串与内存操作函数完全指南
c语言·c++·算法
zjjuejin1 小时前
Maven 现代开发流程的集成
java·后端·maven