希尔排序，与其动画演示

希尔排序，视频演示

希尔排序，视频演示

/*
 * 希尔排序的实现
 * 希尔的排序的核心还是插入排序，只是多了一个增量
 * 此代码为升序排序
 */
//创建一组随机数组
int[] arr = new int[10000000];
for (int i = 0; i < arr.length; i++) {
    Random random = new Random();
    arr[i] = random.nextInt(100);
}

System.out.println(Arrays.toString(arr));//输出数组原始数据
long start = System.currentTimeMillis();//记录排序开始时间

//第一个for循环确定增量，通常为上个增量的一半
for (int gap = arr.length/2; gap > 0 ; gap /= 2) {
    //确定需要比较的数，以下两个for循环其本质为插入排序
    for (int i = gap; i < arr.length; i++) {
        for (int j = i - gap; j >= 0 ; j -= gap) {
            if(arr[j] > arr[j + gap]){
                int temp = arr[j];
                arr[j] = arr[j + gap];
                arr[j + gap] = temp;
            } else {
                break;
            }
        }
    }
}
long end = System.currentTimeMillis();//记录排序结束时间
System.out.println(Arrays.toString(arr));//输出排序后的数组
System.out.println("耗时："+(end - start)+"毫秒");//输出排序耗费的时间