数据结构--希尔排序

目录

希尔排序的定义

给一个序列进行希尔排序

希尔排序的算法实现

算法性能分析

1.时间复杂度

2.稳定性

3.适用性

知识点回顾


希尔排序的定义

给一个序列进行希尔排序

第一趟d可以是元素个数/2

相距为4的子表

对子表进行直接插入排序(由小到大)

得到结果是

第二趟相距为2的元素为一组

相距为2的子表

对子表进行直接插入排序(由小到大)

第二趟得到结果是

第三趟d=1,相距为1的元素为子表,正好就是所有的元素,整个表已经呈现出"基本有序",对整体在进行一次"直接插入排序"

第三趟的子表

第三趟子表排序后的结果

希尔排序的算法实现

算法性能分析

1.时间复杂度

2.稳定性

不稳定

3.适用性

仅适合于顺序表,不适用于链表

知识点回顾

相关推荐
sali-tec13 分钟前
C# 基于halcon的视觉工作流-章49-网面破损
开发语言·图像处理·算法·计算机视觉·c#
ysa05103024 分钟前
Fenwick 树进行快速统计
算法
im_AMBER35 分钟前
Leetcode 33
算法·leetcode·职场和发展
andyguo1 小时前
全面解读大型语言模型测评:从认知演进到实操框架
人工智能·算法
lzptouch1 小时前
线性回归算法
算法·回归·线性回归
曹牧2 小时前
C#:数组不能使用Const修饰符
java·数据结构·算法
派大星爱吃猫2 小时前
希尔排序详解
算法·排序算法·希尔排序
大数据张老师2 小时前
数据结构——拓扑排序
数据结构
kkkkk0211063 小时前
【Rust创作】Rust 错误处理:从 panic 到优雅控制
开发语言·算法·rust
草莓工作室3 小时前
数据结构10:树和二叉树
数据结构