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

相关内容

热门资讯

“旅超”大赛赋能申城假日游,元... “域见上海”第一届旅游攻略超级大赛(第一季)启动以来,上海市文化旅游局锚定“吸引上海市民留沪过年、外...
“跨年好去处”热度环比涨150... 用充满仪式感的方式迎接新的一年已成为年轻人元旦出游最重要的主题之一。马蜂窝大数据显示,近一周“跨年好...
冰雪大世界开园啦!仪式感拉满 12月17日10时,第二十七届哈尔滨冰雪大世界盛大开园。美轮美奂的冰雪景观与笑靥如花的如织游人,共同...
报告显示AI相关新发岗位同比增... 人民网北京12月17日电 (记者乔雪峰)就业是最大的民生,也是经济发展最基本的支撑。近年来,面对复杂...
“史上最长春节”引爆出境游!有... 封面新闻记者 杨金祝 罗田怡 实习生 龚善美2026年春节假期从2月15日(农历腊月二十八)至2月2...
安徽淮南:医保慢病审核AI智能... 一、案例简介 面对慢性病待遇申请量持续攀升、人工审核周期长、标准不统一、经办压力大等现实难题,淮南市...
想好新年去哪儿玩了吗?泰晤士小... 2026年,备受市民喜爱的泰晤士小镇将迎来二十周年纪念。为迎接这一重要时刻,小镇将以 “新年·新士 ...
瑞士的“东方热”:增长背后,是... 【文/观察者网 王勇 编辑/赵乾坤】据英国《旅游评论》日前报道,尽管瑞士法郎汇率持续高企,瑞士作为旅...
AI算力“逃离地球”?谷歌宣布... 谷歌正在尝试一项突破性的基础设施实验,计划将高能耗的AI数据中心转移至太空,以应对地面电力短缺和规划...
旅超|两天一夜,解锁长宁23个... 旅行探险家们,欢迎“乘坐”第一届“域见上海”旅游攻略超级大赛的列车,一起解锁上海长宁区的“隐藏剧情”...