算法基本流程图解: 后续补
算法时间复杂度 : O(n^(2/3))
算法设计思想:
希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”(Diminishing Increment Sort),是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法
代码实现:
public void sort() {
int[] arr = AriUtils.randomArr(10);
AriUtils.print(arr);
// 对半减小增量
for (int i = arr.length / 2; i > 0; i /= 2) {
for (int j = i; j < arr.length; j++) {
int n = j - i;
int temp = arr[j];
while (n >= 0 && temp < arr[n]) {
arr[n + i] = arr[n];
n -= i;
}
arr[n + i] = temp;
}
}
AriUtils.print(arr);
}