前几个礼拜做的题，今天拿出来重新顺思路。
先了解什么是大根堆？形成的完全二叉树满足全部parent>child
（1）初始大根堆对应的完全二叉树
先将关键字序列按顺序画成一颗完全二叉树
自下向上进行调整
最终得出：
（2）写出大根堆序列
按照层次遍历写即可：{75,60,40,50,10,7,5,43,27}
（3）画出第一趟排序后新堆对应的完全二叉树
先了解哈堆排序——纯手撸——堆排序，自上向下进行调整
我们对初始大根堆进行第一趟排序：
最终得出：
前几个礼拜做的题，今天拿出来重新顺思路。
先了解什么是大根堆？形成的完全二叉树满足全部parent>child
（1）初始大根堆对应的完全二叉树
先将关键字序列按顺序画成一颗完全二叉树
自下向上进行调整
最终得出：
（2）写出大根堆序列
按照层次遍历写即可：{75,60,40,50,10,7,5,43,27}
（3）画出第一趟排序后新堆对应的完全二叉树
先了解哈堆排序——纯手撸——堆排序，自上向下进行调整
我们对初始大根堆进行第一趟排序：
最终得出：