文章浏览阅读167次。堆排序堆根据其排列特点分为大顶堆和小顶堆。顾名思义，大顶堆是指对于任何一个子树而言，父节点永远大于它的任何一个子节点。那相反，小顶堆是指对于任何一个子树而言，父节点永远小于它的任何一个子节点。如下如所示：我们依次对树中的节点进行编号，映射到数组中就是下面这个样子：堆排序基本思路：首先，我们将n个元素经过比较且交换位置按关键码建成大顶堆，此时堆顶的元素（即此时树中的根节点）是最大的，..._对关键码序列8.42.16.28.53.77.30.37进行堆排序,输出两个最大关键码后剩余的