企源知识库
专业知识收录平台
阅读下列程序,写出执行结果。
分类:
数据结构(02331)
发表:2024年09月14日 04时09分48秒
作者:
admin
阅读:
(4)
阅读下列程序,写出执行结果。
【正确答案】:62,32,21,23,25,5,10,1,20,9
【题目解析】:堆排序的基本思想是:将待排序序列构造成一个大顶堆,此时,整个序列的最大值就是堆顶的根节点。将其与末尾元素进行交换,此时末尾就为最大值。然后将剩余n-1个元素重新构造成一个堆,这样会得到n个元素的次小值。如此反复执行,便能得到一个有序序列了.
上一篇
不属于群体传播特点的是
下一篇
现代烹饪
Top
首页
后台登录
×
×