Heap Sort

堆排序

堆排序 基于 二叉堆 的数据结构和特点。

  • 二叉堆 的主要特性在于:堆顶的元素(第1个元素)是 最大/最小 的元素
  • 依次取出堆顶的元素即是有序序列

堆排序的主要流程

  • 构建 小顶堆 或 大顶堆
  • 依次移除 小顶堆 或 大顶堆 的堆顶数据 即可
  • 代码示例详见 二叉堆