无涯子

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