堆排序的应用题

前几个礼拜做的题，今天拿出来重新顺思路。

先了解什么是大根堆？形成的完全二叉树满足全部parent>child

（1）初始大根堆对应的完全二叉树

先将关键字序列按顺序画成一颗完全二叉树

自下向上进行调整

最终得出：

（2）写出大根堆序列

按照层次遍历写即可：{75,60,40,50,10,7,5,43,27}

（3）画出第一趟排序后新堆对应的完全二叉树

先了解哈堆排序——纯手撸——堆排序，自上向下进行调整

我们对初始大根堆进行第一趟排序：

最终得出：