摘要： 堆排序的时间复杂度是，具有空间原址性，即任何时候都只需要常数个额外的元素空间存储临时数据。一、堆二叉堆是一个数组，可看成一个近似的完全二叉树，树上的每个结点对应数组中的一个元素。除了最底层外，该树是完全充满的，而且是从左到右填充。二叉堆可以分为两种形式：最大堆和最小堆。在最大堆中除根节点外所有结点i... 阅读全文