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 + " ");
        }
    }

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

相关推荐
.30-06Springfield8 分钟前
人工智能概念之七:集成学习思想(Bagging、Boosting、Stacking)
人工智能·算法·机器学习·集成学习
凌肖战2 小时前
力扣网C语言编程题:在数组中查找目标值位置之二分查找法
c语言·算法·leetcode
weixin_478689762 小时前
十大排序算法汇总
java·算法·排序算法
葬歌倾城2 小时前
JSON的缩进格式方式和紧凑格式方式
c#·json
luofeiju3 小时前
使用LU分解求解线性方程组
线性代数·算法
new_zhou3 小时前
Windows qt打包编译好的程序
开发语言·windows·qt·打包程序
SKYDROID云卓小助手3 小时前
无人设备遥控器之自动调整编码技术篇
人工智能·嵌入式硬件·算法·自动化·信号处理
Rocket MAN4 小时前
Rovo Dev CLI Windows 安装与使用指南
windows
ysa0510304 小时前
数论基础知识和模板
数据结构·c++·笔记·算法
GEEK零零七4 小时前
Leetcode 1103. 分糖果 II
数学·算法·leetcode·等差数列