用一组{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(维护堆的性质)
建堆(小根堆)完成

相关内容

热门资讯

Figure AI直播翻车,观... 据快科技报道,近日,美国硅谷人形机器人初创公司Figure AI在直播演示中遭到观众集体指控,其宣称...
鸿海一季度净利润超预期 AI服... 5月14日,鸿海公布2026年第一季度财报,实现净利润499.2亿元台币,高于市场预估的484.3亿...
群英逐智赛道!46支队伍角逐智... 以赛聚才、以赛促创、以赛兴业。5月16日上午,“CICC 2026智能体开放主题黑客松挑战赛”启动,...
1元25万Token,电信AI... IT之家 5 月 16 日消息,据上观新闻消息,上海电信今天率先推出 Token(词元)算力服务,成...
山东AI“加速跑” 记者 王惠 5月15日,由中共山东省委宣传部指导、山东省工业和信息化厅主办的“齐鲁制造会客厅”——人...
蚂蚁集团百灵开源万亿级思考模型... IT之家 5 月 16 日消息,蚂蚁集团旗下百灵大模型昨日宣布,正式开源 Ring-2.6-1T,将...
【AI+PLM】国外主流PLM... 这是AIE加速工业进化【AI+PLM的现状和未来】系列的第2篇。本系列共5篇。 本文主要盘点国...
四川成都:四川博物院人气旺 成... 本文转自:人民网2026年5月15日,世界博物馆日即将到来,不少游客来到四川博物院参观展品,近距离感...
缙云·巫山时序丨刘红梅:深山丛... 谭少华 摄深山丛林文/刘红梅梨子坪在层层叠叠的大山深处,藏得很紧。探访梨子坪的远客,记不清翻越了好多...
藏在沈阳闹市的金色秘境!2 万... 当全国各地的春日繁花渐渐落幕,初夏的温柔风光悄然接管城市街巷。在东北中心城市沈阳,一场惊艳全城的花海...