十大排序算法--------Shell排序（Java实现）

排序思想：

1. 将已知数分成素数组，然后对每组依次进行直接插入排序
2. 组数>1时为预排序。依据直接插入排序算法的特点，越有序，速度越快，即
3. 提升了直接插入排序效率
4. 平均时间复杂度： O(N^1.3—N^2）
5.  稳定性：不稳定

代码实现：---插入100个随机数 并进行shell排序

package i.DS.base;
import java.util.Arrays;
import java.util.Random;
//shell排序 直接插入排序的优化
public class TestShellSort {
    public static void main(String[] args) {
        int[] array1=new int[100];
        Random random =new Random();//产生随机数
        for(int i=0;i< array1.length;i++){
            array1[i]=random.nextInt(100)+1;//如果不加一的范围[0,100)
        }
        shellSort(array1);
        System.out.print(Arrays.toString(array1));
    }
    public static void shell(int[] array, int gap) {
        for (int i = gap; i < array.length; i++) {
            int tmp = array[i];
            int j=0;
            for (j = i - gap; j >= 0; j -= gap) {
                if (array[j] > tmp) {
                    array[j + gap] = array[j];
                } else {
                    break;
                }
            }
            array[j + gap] = tmp;
        }
    }
        public static void shellSort(int[] array1){
            int[] drr = {5, 3, 1};//设置增量序列 第一次：5组 第二次：3组 第三次：1组
            for (int i = 0; i < drr.length; i++) {//遍历增量序列
                shell(array1, drr[i]);
            }
        }
    }

运行结果：