用一组{14,15,30,28,5,10}关键字序列,写出初始建堆过程图示,再根据初始堆写出堆排序过程图示。
创始人
2024-08-22 17:07:26
0
用一组{14,15,30,28,5,10}关键字序列,写出初始建堆过程图示,再根据初始堆写出堆排序过程图示。
起始序列为14,15,30,28,5,10,
(1)因此起始堆的情况如下:
14
15
30
28
5
10
(2)假设是打算得到一个从小到大的序列,所以需要建大顶堆,起始状态从下向上建堆:
第一步:
第二步:
14
30
28
30
28
14
25
5
10
25
5
10
(3)此时已经建立完了初始的堆。此时堆顶元素30即为最大元素,将堆顶元素与堆最后
一个元素进行交换,此时30是最大元素位于队尾,因此无需继续排序。所以堆如下图
所示:
10
28
14
25
5
(4)此时由于除被交换到堆顶的10以外其他的都基本有序,所以自上而下建堆得到的堆
如下:
28
25
14
10
5
(5)重复(3)和(4)步骤确定了28的位置并得到堆如下:
25
10
14
5
(6)重复(3)和(4)步骤确定了25的位置并得到堆如下:
14
10
5
(7)重复(3)和(4)步骤确定了14的位置并得到堆如下:
10
5
(8)重复(3)和(4)步骤确定了10的位置,此时只有一个数5也位于了堆的第一个位置,
因此排序完成
“建堆”就是将数据元素依次按完全二叉树的结构填入,再调整...
则完全二叉树的节点编号1-6的元素初始内容依次为14
15
30
28
5
10
排序的过程:(以下为小根堆过程)
建堆步骤1
14
15
30
28
5
10
建堆步骤2
14
15
10
28
5
30
建堆步骤3
14
5
10
28
15
30

5
14
10
28
15
30(维护堆的性质)
建堆(小根堆)完成

相关内容

求对联 笔上难写心上晴,到...
求对联 笔上难写心上晴,到此隔断到此停,有缘千里来相会,无缘见面不...
2024-12-29 15:37:58
有什么中国古风的游戏。里面...
有什么中国古风的游戏。里面有一些情侣的角色或npc要网络的或者单机...
2024-12-29 15:37:21
在“手机加油站”上贴个温馨...
在“手机加油站”上贴个温馨提示应该怎么写啊?酒店大堂设立了手机加油...
2024-12-29 15:37:16
梁羽生小说顺序
梁羽生小说顺序梁医生最好的小说是《云海玉弓缘》。【萍踪系列】 1...
2024-12-29 15:36:18
自制乐器,要求能改变响度,...
自制乐器,要求能改变响度,音调,能发声。声音改变要比较明显今晚之前...
2024-12-29 15:35:00
有一个用来形容人家待我怎样...
有一个用来形容人家待我怎样,我就待人怎样的成语是什么呢人敬我一尺我...
2024-12-29 15:33:34

热门资讯

推荐一本书 平凡的世界英语 3... 推荐一本书 平凡的世界英语 3分钟?When I was in junior high school...
关于名人因关注细节而成功的英文... 关于名人因关注细节而成功的英文小故事带翻译 被誉为世界短篇小说之王的法国作家莫泊桑曾拜当时著名作家...
英语填词编故事, 英语填词编故事,Footballisoneofthemost__⑴__sportaroundthew...
英语提问 英语提问We wrote an article last month, and it turns o...
想见你,想抱你,想吻你 英文... 想见你,想抱你,想吻你 英文是什么想见你,想抱你,想吻你 英文是什么想见你:1. a love ...
穿越书哪几本好看 穿越书哪几本好看游戏异界的,像元素师,神鬼剑士,穷凶吉厄。玄幻的,像我为纣王之傲啸封神,伪鸣人,恶魔...
儿童语言的发展在哪几个方面 儿童语言的发展在哪几个方面 孩子的语言能力会随着固定的规律去发展:从简单发音——运用单词——掌握...
“每个人都有自己的长处和缺点,... “每个人都有自己的长处和缺点,我们应该互相学习互相帮助”用英语怎么翻译Everyone has hi...
求教!新概念英语第三册的一道选... 求教!新概念英语第三册的一道选择题:Lesson10 .④_____were 1,316 passe...
恋爱中感情再好,成为夫妻后也不... 恋爱中感情再好,成为夫妻后也不能做哪三件事?我觉得不管怎么样,结婚之后夫妻都不可以做这三件事:一是夜...