C#算法之希尔排序

算法释义:希尔排序,也被称为缩小增量排序,是一种有效的排序算法,它是插入排序的一种更高效的改进版,通过比较一定间隔的元素来工作,然后逐步较少间隔来排序。

小编的理解啊,希尔排序的本质就是不断的分割、分割、再分割,直到间隔为1,这个时候,算法就与插入排序一致了。

希尔排序的优点:时间复杂度较小;属于原地排序,不需要额外的存储空间。

闲言少叙,上代码:

cs 复制代码
    public static void sort(int[] arr) {
        int n = arr.length;
        int gap = n / 2; // 初始增量

        while (gap > 0) {
            for (int i = gap; i < n; i++) {
                int temp = arr[i];
                int j;
                // 对子序列进行插入排序
                for (j = i; j >= gap && arr[j - gap] > temp; j -= gap) {
                    arr[j] = arr[j - gap];
                }
                arr[j] = temp;
            }
            gap /= 2; // 减少增量
        }
    }

    public static void main(String[] args) {
        int[] arr = {9, 8, 3, 7, 5, 2, 1, 6, 4};
        sort(arr);
        System.out.println("Sorted array: ");
        for (int i : arr) {
            System.out.print(i + " ");
        }
    }

各位朋友,以上就是小编对希尔排序一点浅显的理解,希望给各位朋友一定的启发。

相关推荐
梁辰兴7 分钟前
数据结构:排序
数据结构·算法·排序算法·c·插入排序·排序·交换排序
野犬寒鸦22 分钟前
力扣hot100:搜索二维矩阵 II(常见误区与高效解法详解)(240)
java·数据结构·算法·leetcode·面试
菜鸟得菜25 分钟前
leecode kadane算法 解决数组中子数组的最大和,以及环形数组连续子数组的最大和问题
数据结构·算法·leetcode
love530love1 小时前
【保姆级教程】阿里 Wan2.1-T2V-14B 模型本地部署全流程:从环境配置到视频生成(附避坑指南)
人工智能·windows·python·开源·大模型·github·音视频
楼田莉子1 小时前
C++算法专题学习——分治
数据结构·c++·学习·算法·leetcode·排序算法
一支鱼1 小时前
leetcode常用解题方案总结
前端·算法·leetcode
ulias2122 小时前
各种背包问题简述
数据结构·c++·算法·动态规划
m0_570466412 小时前
代码随想录算法训练营第二十八天 | 买卖股票的最佳实际、跳跃游戏、K次取反后最大化的数组和
java·开发语言·算法
Chukai1232 小时前
Windows 和 Linux 系统下修改防火墙机制开放端口
linux·运维·windows
吃着火锅x唱着歌2 小时前
LeetCode 1537.最大得分
算法·leetcode·职场和发展