!-- flowchart 箭头图标 勿删 --
堆排序是利用堆这种数据结构而设计的一种排序算法，它的最坏，最好，平均时间复杂度均为O(nlogn)，它是一种不稳定排序。这里有必要给大家解释一下排序算法的稳定性，它并不是指排序时间复杂度的不稳定，而是指排序结果的不稳定，比如A=B，排序前A在B的前面，排序后可能A在B的前面，也可能B在A的前面。这个结果是我们无法预知的，所以这个排序算法是不稳定的。堆排序是利用堆这种数
阅读背景：
基于二叉堆的堆排序—C++实现
来源：互联网
分享到：
