堆排序

步骤

1.将数组构建成二叉树，n的左右孩子是2n + 1、2n + 2.

2.将二叉树转化成堆（父节点大于等于两个孩子节点（大顶堆），父节点小于等于两个孩子节点（小顶堆））,时间复杂度O(n)。

3.将堆顶和最后一个元素交换（此时堆顶就是最大值），事件复杂度O(logn)。

4.按需要最大的n个值来执行(n-1)次步骤3。（时间复杂度O(nlogn)）

复杂度

时间复杂度：O(nlog(n))

空间复杂度：O(1) 

原文：三分钟玩转堆排序原理及面试题（多图解释+Python实现） - 极术社区 - 连接开发者与智能计算生态 (aijishu.com)