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

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

人气：300 ℃　时间：2020-04-15 12:03:56

解答

首先建立初始大根堆：(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)