希尔排序原理:
希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。
代码:
import java.util.Arrays;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
public class ShellSort {
public static void main(String[] args) {
// System.out.println(Arrays.toString(new ShellSort().smallerNumbersThanCurrent(new int[]{8, 1, 2, 2, 3})));
int[] arr = {2, 1, 3, 5, 4};
shellSort(arr);
System.out.println(Arrays.toString(arr));
}
private static void shellSort(int[] arr) {
/*确定步长*/
for (int g = arr.length >>> 1; g > 0; g >>>= 1) {
/*分组*/
for (int i = g; i < arr.length; i++) {
/*简单插入排序*/
for (int j = i; j >= g && arr[j - g] > arr[j]; j -= g) {
arr[j] = arr[j] ^ arr[j - g] ^ (arr[j - g] = arr[j]);
}
}
}
}
}