码出地球

摘要： 堆可以看作是一个完全二叉树，分为大顶堆和小顶堆，本文我们以大顶堆为例来实现堆排序。 （1）建堆 先把给定的序列转换成一棵完全二叉树，然后逐步对其调整使其每个结点的值都大于其两个子结点的值，因此我们需要从第一个非叶结点开始逐步向前调整（叶结点不存在子结点比其大的状况，所以从非叶结点往前调整），假设一共 阅读全文