技术栈

java实现希尔排序

21934109032024-03-30 13:55

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] + " ");

}

}

}

上一篇:Docker安装RabbitMQ
下一篇:利用opencv对拍摄图片进行文字识别
相关推荐
2501_92622794
3 分钟前
UDP网络编程:【Java】无连接通信到Socket实战(二)
java·网络·udp
cwplh
7 分钟前
MX模拟赛总结
算法·动态规划
Sunny_yiyi
16 分钟前
Java根据模版导出PDF文件
java·开发语言·pdf
麦兜*
17 分钟前
MongoDB 与 GraphQL 结合:现代 API 开发新范式
java·数据库·spring boot·mongodb·spring·maven·graphql
浅川.25
20 分钟前
xtuoj 随机数
算法
shan&cen
20 分钟前
Day02 集合 | 30. 串联所有单词的子串、146. LRU 缓存、811. 子域名访问计数
java·数据结构·算法·缓存
ITMan彪叔
39 分钟前
Java MQTT 主流开发方案对比
java·后端
召摇
1 小时前
Java 21到25的核心API演进总结
java·后端
NAGNIP
1 小时前
大模型微调框架之TRL
算法
热门推荐
01UV安装并设置国内源02KGG转MP3工具|非KGM文件|解密音频03GitHub 镜像站点04conda中设置镜像地址(附所有可换的地址)05A股预测还能更准?开源大模型Kronos带你跑通预测+回测全流程06UV 工具安装与国内镜像源配置指南07突破百度网盘的下载限速,两种方法教会你【超详细】0846个Nano-banana 精选提示词,持续更新中09智能库存管理的需求预测模型:从业务痛点到落地代码的完整实践10Spec-Kit 使用指南