［JavaDS］Shell排序_shell排序程序-优快云博客

博客介绍了一种排序思想，将已知数分成素数组，对每组依次进行直接插入排序，组数大于1时为预排序，可提升直接插入排序效率。还给出了该排序的平均时间复杂度为O(N^1.3—N^2），稳定性为不稳定，并提及代码实现及运行结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

排序思想：

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

SHELL

代码实现：---插入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]);
            }
        }
    }

运行结果：

shell