准备就绪
Step
0 / 0
点击播放开始堆排序...
算法核心思想
堆排序利用完全二叉树结构,分为两步:
-
1. 构建大顶堆 (Build Heap)
从最后一个非叶子节点开始,自下而上进行"下沉"调整,保证父节点 ≥ 子节点。 -
2. 排序 (Sort)
将堆顶(最大值)与末尾元素交换,堆大小减1,再对堆顶进行下沉调整(Heapify)。
时间: O(n log n)
空间: O(1)
系统日志