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

相关内容

热门资讯

打造具有全球公信力AI技术风向... 市委副书记、市长龚正昨天主持召开市政府常务会议,要求在市委坚强领导下,全力推进2026世界人工智能大...
文娱传媒产业日报(07.14)... 行业动态 从“真人”到“漫人”,AI漫剧以“爽感+低成本”迅猛崛起 AI漫剧在抖音和红果短剧中...
ChatGPT背后,AI帝国如... 采写 | 徐鲁青 编辑 | 姜妍 2022年,ChatGPT发布前一晚,OpenAI的员工们都猜,周...
AI杀死了时尚行业! Met Gala 素来被称作 “时尚界奥斯卡”,绵延数十年的红毯阶梯,从来都是全球明星与设计师同台博...
大潮炭能科技获中鼎开源B+轮投... 2026年7月14日,河南省大潮炭能科技有限公司(简称“大潮炭能科技”)宣布完成B+轮投资,投资方为...
“AI、AI、AI!”孙正义豪... 软银集团创始人孙正义再次高调押注人工智能(AI)的未来。他不仅公开反击AI质疑者,称反对AI的人是在...
一路连多景 河南罗山绘就交旅融... 来源:环球网夏日,河南省信阳市罗山县初心路蜿蜒于青山绿水间,蓝天白云、远山层叠、绿树成荫,沿线民居错...
AI基础设施建设费用该由谁承担... 随着AI数据中心建设步伐持续加快,围绕这一议题的讨论已不再局限于电力供应是否充足,而是延伸至一个更为...
物理AI,让自动驾驶迎来了“第... 文 | 山自 就在昨天,一则消息在科技圈激起涟漪:字节跳动正探索进入自动驾驶领域,由Seed旗下的...