Java--算法（希尔排序）

欢迎来到<IT_WEH_coder>的博客。我是小魏，一名普通的在校大学生。希望大家多多关照，我们一起成长一起进步，也希望大家多多支持我鸭，喜欢我就给我一个关注吧！

1 设计思想

选择一个增量序列 t1，t2，……，tk，其中 ti > tj, tk = 1；
按增量序列个数 k，对序列进行 k 趟排序；
每趟排序，根据对应的增量 ti，将待排序列分割成若干长度为 m 的子序列，分别对各子表进行直接插入排序。仅增量因子为 1 时，整个序列作为一个表来处理，表长度即为整个序列的长度。

2 关键代码

public static void sort(int arr[]) {
		int gap = 1;
		while (gap < arr.length) {
			gap = gap * 3 + 1;
		}
		while (gap > 0) {
			for (int i = gap; i < arr.length; i++) {
				int tmp = arr[i];
				int j = i - gap;
				while (j >= 0 && arr[j] > tmp) {
					arr[j + gap] = arr[j];
					j -= gap;
				}
				arr[j + gap] = tmp;
			}
			gap = (int) Math.floor(gap / 3);
		}
	}

3 结果展示

博主后记：
希望看到此篇博文的网友，如果发现有什么不对的地方，欢迎在下方留言指正！博主一定虚心接受并改正！大家一起共同进步。如果对你有所帮助，可以给博主一个赞👍。