摘要： 堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。堆排序的平均时间复杂度为Ο(nlogn)。那么什么是堆呢？ 堆是数据结构中的一种重要结构，了解“堆”的概念和操作，可以帮助我 阅读全文