← 返回学科目录

堆排序:建堆与下沉调整动画教学

可视化演示堆排序的建堆过程与下沉调整算法

数据输入:

动画控制:

速度:

数组视图

堆排序利用大顶堆(或小顶堆)的性质:堆顶元素是最大(最小)值。建堆:从最后一个非叶节点开始下沉调整。排序:每次将堆顶与末尾交换,然后对新堆顶做下沉调整。时间复杂度O(nlogn)。

初始数组

二叉树视图

初始状态
准备开始 步骤: 0/0
请点击"开始建堆"按钮或"下一步"按钮开始动画演示。
0
比较次数
0
交换次数
0
总步骤数
默认节点
当前操作节点
待比较子节点
已就位节点