[100天天天一个算法--第4天] 堆排序(最大堆)

写在前面： 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。首先简单了解下堆结构。 定义：堆是具备如下性质的彻底二叉树：每一个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每一个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。 堆排序利用了大根堆（或小根堆）堆顶记录的关键字最大（或最小）这一特

>>阅读原文<<