Skip to content

Latest commit

 

History

History

heap-sort

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 

堆排序

  • 稳定性

    不稳定(树结构形成时的形态可能会让后方元素出现在前面)

  • 复杂度

    • 时间复杂度

      非常稳定,永远 O(n(log n))

    • 空间复杂度

      O(1)

  • 原理

    将前 n 个数字搞成一个大(小)堆,然后把最大的数移到最后,继续整理前 n - 1 个数,不断整理。

    注意:开始的时候要从后往前倒序初始化一次堆才行。

    手绘