public static void main(String[] args) {
int[] arr = {9, 6, 8, 4, 2, 5, 7, 3, 1};
int[] arr2 = {9, 6, 8, 4, 2, 5, 7, 3, 1};
shellSort(arr);
System.out.println("=====================");
shellSort2(arr2);
}
private static void shellSort(int[] arr) {
for (int gap = arr.length / 2; gap > 0; gap /= 2){
for (int i = gap; i < arr.length; i++) {
int min = arr[i];
int j = i - gap;
while (j >= 0 && min < arr[j]) {
arr[j + gap] = arr[j];
j -= gap;
}
if (arr[j + gap] != min) {
arr[j + gap] = min;
System.out.println(Arrays.toString(arr));
}
}
}
}
private static void shellSort2(int[] arr) {
int temp = 0;
for (int gap = arr.length / 2; gap > 0 ; gap /= 2) {
for (int i = gap; i < arr.length; i++) {
for (int j = i; j > gap - 1 ; j -= gap) {
if (arr[j] < arr[j - gap]) {
temp = arr[j];
arr[j] = arr[j - gap];
arr[j - gap] = temp;
System.out.println(Arrays.toString(arr));
}
}
}
}
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· DeepSeek智能编程
· 精选4款基于.NET开源、功能强大的通讯调试工具
· [翻译] 为什么 Tracebit 用 C# 开发
· 腾讯ima接入deepseek-r1,借用别人脑子用用成真了~
· DeepSeek崛起:程序员“饭碗”被抢,还是职业进化新起点?