经典希尔排序的分析、实现、测试

经典希尔排序的分析、实现、测试

1.希尔排序的过程分析

希尔排序是简单插入排序经过改进之后的一个更高效的版本，也叫缩小增量牌排序。插入排序存在一个问题：

2.代码实现

sort时分步骤进行分析的方法
sort1是将sort进行抽象整合

package test1;


import java.util.Arrays;
import java.util.Random;

/**
 * 希尔排序
 */
public class ShellSort {
   
    public static void main(String[] args) {
   
        //int arr[] = {8, 9, 1, 7, 2, 3, 5, 4, 6, 0};
        int arr[] = new int[80000];
        for (int i = 0; i < 80000; i++) {
   
           arr[i]= new Random().nextInt(80000);

        }
        long before = System.currentTimeMillis();
        sort1(arr);
        long after = System