对关键字序列 (72 ， 87 ， 61 ， 23 ， 94

[问答题]

对关键字序列 (72 ， 87 ， 61 ， 23 ， 94 ， 16 ， 05 ， 58) 进行堆排序，使之按关键字递减次序排列。请写出排序过程中得到的初始堆和一趟排序后的序列状态。

敏夏

严蔚敏数据结构281页，非递减，建大根堆。那我们就可以照着葫芦画瓢，题目是要求我们建小根堆。

初始堆：05 23 16 58 94 72 61 87

第一趟：16 23 61 58 94 72 87 05

第二趟：23 58 61 87 94 72 16 05

……

编辑于 2020-12-23 23:00:39 回复(0)

提交观点

问题信息

堆排序

上传者：zsw3

难度：

1条回答 2收藏 5275浏览

扫一扫，把题目装进口袋