最简单易懂的堆排序

堆排序 a) 堆排序是一种原地的、时间复杂度为O(nlogn)的排序算法. b) 如何理解”堆"? 堆是一种特殊的树 堆是一个完全二叉树 堆中每一个节点的值都必须大于等于(或小于等于)其子树中每个节点的值。 对于每个节点的值都大于等于子树中每个节点值的堆，我们叫做”大顶堆”。对于每个节点的值都小于等于子树中每个节点值的堆，我们叫做”小顶堆”。 往堆中插入一个元素，堆化，堆华实际上有两种，从下往上和

>>阅读原文<<