数据结构堆排序试将(40,38,60,95,76,10,99)用堆排序的方法从小到大排序,要求写出过程(每拍好一个元素序列的变化)

问题描述:

数据结构堆排序
试将(40,38,60,95,76,10,99)用堆排序的方法从小到大排序,要求写出过程(每拍好一个元素序列的变化)

首先建立初始大根堆:(99,95,60,38,76,10,40)
第一趟排序后结果:(95,76,60,38,40,10,99)
第二趟排序后结果:(76,40,60,38,10,95,99)
第三趟排序后结果:(60,40,10,38,76,95,99)
第四趟排序后结果:(40,38,10,60,76,95,99)
第五趟排序后结果:(38,10,40,60,76,95,99)
第六趟排序后结果:(10,38,40,60,76,95,99)