用一组{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-10-20 09:11:59
请问我是人吗
请问我是人吗.... 你猜你不是难道我是啊
2024-10-20 09:11:52
我想戴上狗项圈锁上铁链子
我想戴上狗项圈锁上铁链子介意您看心理医生请详细说明问题啊?
2024-10-20 08:41:09
男生如果是个路痴,是不是挺...
男生如果是个路痴,是不是挺丢人的?是不是让女生没有安全感?我以前也...
2024-10-20 08:40:20
一不小心露狐尾,猜一生肖
一不小心露狐尾,猜一生肖是老鼠 老鼠有长长的尾巴 又像狐狸一样狡猾...
2024-10-20 07:41:40
婉若晨曦 什么意思。
婉若晨曦 什么意思。她的形象(音容笑貌)好象早晨的朝霞估计是说形容...
2024-10-20 07:41:00

热门资讯

推荐一本书 平凡的世界英语 3... 推荐一本书 平凡的世界英语 3分钟?When I was in junior high school...
英语填词编故事, 英语填词编故事,Footballisoneofthemost__⑴__sportaroundthew...
关于名人因关注细节而成功的英文... 关于名人因关注细节而成功的英文小故事带翻译 被誉为世界短篇小说之王的法国作家莫泊桑曾拜当时著名作家...
想见你,想抱你,想吻你 英文... 想见你,想抱你,想吻你 英文是什么想见你,想抱你,想吻你 英文是什么想见你:1. a love ...
穿越书哪几本好看 穿越书哪几本好看游戏异界的,像元素师,神鬼剑士,穷凶吉厄。玄幻的,像我为纣王之傲啸封神,伪鸣人,恶魔...
儿童语言的发展在哪几个方面 儿童语言的发展在哪几个方面 孩子的语言能力会随着固定的规律去发展:从简单发音——运用单词——掌握...
英语提问 英语提问We wrote an article last month, and it turns o...
恋爱中感情再好,成为夫妻后也不... 恋爱中感情再好,成为夫妻后也不能做哪三件事?我觉得不管怎么样,结婚之后夫妻都不可以做这三件事:一是夜...
社团活动对中学生的影响和帮助 社团活动对中学生的影响和帮助中学的话,其实不需要花太多精力在社团上,因为那和你的目的并不一致。。。而...
在外遇到困难 自己不会处理怎么... 在外遇到困难 自己不会处理怎么办?如果在外遇到困难不会处理,那么可以寻求家里人和朋友的帮助,还可以寻...