希尔排序算法动画演示

← 返回学科目录

算法动画演示

动画控制

数组大小

12

动画速度

5

算法状态

当前间隔 (Gap)

-

当前操作

等待开始

比较次数

0

交换次数

0

颜色图例

默认元素

当前子序列

焦点元素 (待插入)

比较中元素

已排序元素

希尔排序原理

间隔序列: 从较大间隔开始，逐渐减小间隔直到1（普通插入排序）
子序列排序: 对每个间隔形成的子序列进行插入排序
效率优势: 大间隔让元素大跨度移动，提前减少逆序对数量
最终排序: 当间隔为1时，数组已基本有序，最后一遍插入排序效率很高