撑起一片阳光

摘要： 堆排序 1.堆的基本介绍 1）堆排序是利用堆的这种数据结构设计的排序算法，堆排序是一种选择排序，最好最坏时间复杂度为O(nlogn),它是不稳定的排序。 2）堆是具有以下性质的完全二叉树：每个节点的值都大于或等于其左右孩子结点的值，称为大顶堆，注意：没要求左右孩子之间的关系。 3）每个结点的值都小于 阅读全文