摘要： 堆排序的步骤： 例如：从小到大排序 1.由给定元素建立一棵完全二叉树 2.调整该完全二叉树使其成为最大堆 因为堆的存储结构是数组形式，堆排序的实质就是对数组中的元素进行排序，如果按照从小到大排序的话，就说明数组最后一个元素最大，而最顶锥第一个元素和最后一个元素交换位置刚好满足； 同理，如果要从大到小 阅读全文