星仔007

摘要： 什么是堆排序（Heap Sort）？ 堆排序是一种基于堆这种特殊结构的选择排序。常见于不允许使用额外空间（in-place）的场景，且性能稳定为 O(n log n)。 它的过程可以非常简单地概括为四步： 我的理解（堆排序核心步骤） 建最大堆（或最小堆） 所有数据先变成一个“堆”（最大堆适用于升序） 阅读全文