这个怎么构建最大堆并描述升序过程、

Question

对关键字表为{16,5,9,17,2,8,33,10,6,90}的无序序列进行累堆排序(升序) ,请构建最大堆,并描述累堆排序过程

Answer 1

首先用数据构建一个堆，然后不断调整非叶子节点（也就是数据之间相互比较，用较大的数做为根节点并交换，交换后记得检查相关的节点），保证较大树做为根，然后弹出堆顶元素（与最后一个元素交换，然后忽略已排好的元素就可以了）：