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 IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· Manus的开源复刻OpenManus初探
· AI 智能体引爆开源社区「GitHub 热点速览」
· 三行代码完成国际化适配,妙~啊~
· .NET Core 中如何实现缓存的预热?