堆排序 Heap Sort Pro

完全二叉树的可视化构建与排序过程

15
5
准备就绪
Step
0 / 0

点击播放开始堆排序...

算法核心思想

堆排序利用完全二叉树结构,分为两步:

  • 1. 构建大顶堆 (Build Heap)
    从最后一个非叶子节点开始,自下而上进行"下沉"调整,保证父节点 ≥ 子节点
  • 2. 排序 (Sort)
    将堆顶(最大值)与末尾元素交换,堆大小减1,再对堆顶进行下沉调整(Heapify)。
时间: O(n log n) 空间: O(1)
系统日志
> 等待指令...