十大基本排序算法(希尔排序)

原创于 2024-01-22 17:11:56 发布 · 375 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #算法 #数据结构

本文介绍了希尔排序，一种插入排序的优化版本，通过减小增量来提高效率。作者提供了希尔排序的算法设计思想、时间复杂度以及一个简单的Java代码实现示例。

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

算法基本流程图解: 后续补
算法时间复杂度 : O(n^(2/3))
算法设计思想:

希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法

代码实现:


    public void sort() {
        int[] arr = AriUtils.randomArr(10);
        AriUtils.print(arr);
        // 对半减小增量
        for (int i = arr.length / 2; i > 0; i /= 2) {
            for (int j = i; j < arr.length; j++) {
                int n = j - i;
                int temp = arr[j];
                while (n >= 0 && temp < arr[n]) {
                    arr[n + i] = arr[n];
                    n -= i;
                }
                arr[n + i] = temp;
            }
        }
        AriUtils.print(arr);
    }