数据结构堆排序

题目

数据结构堆排序
试将（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)