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

相关内容

热门资讯

王家大院现在的所有者还是王家的... 王家大院现在的所有者还是王家的后人吗?我说的是山西灵石的王家大院...现在不知道是被收为国,还是仍为...
加代故事里面的郑哥是谁 加代故事里面的郑哥是谁 加代故事里的郑哥是**任家忠大扰**。任家忠,原名任家忠,一九六三年出生...
我和妻子(二婚)晚上同房 8岁... 我和妻子(二婚)晚上同房 8岁的儿子惊醒了 看到我们 我们继续着 这样对孩子有影响吗?不会有太大影响...
警犬巴万是怎么牺牲的 警犬巴万是怎么牺牲的一只几个月大的小马犬,跟着警车跑进了警队。凭借自己的本事混上“编制”的流浪狗。小...
张奚若几个子女 张奚若几个子女 3个。张奚若一共有三个孩子,两个儿子分别是张文朴、张文逸,女儿是张文英。张奚若(...
白鹿有妹妹叫什么名字 白鹿有妹妹叫什么名字这个人物的妹妹叫白梦。白梦是白鹿的妹妹,也是一位年轻的女演员。虽然在娱乐圈的知名...
金豆银豆结婚了吗 金豆银豆结婚了吗结婚啦。知音2013年8月下半月版报道了,金豆,银豆不但活着,而且双双都能站立起来。...
阿措耶千诺是宗教语言吗到底是什... 阿措耶千诺是宗教语言吗到底是什么意思呢?阿措耶千诺是“阿措耶”:或作“阿嵯耶”,为梵文 Acarya...
我家办白事,朋友给我发红包,我... 我家办白事,朋友给我发红包,我该怎么说感谢话我家办白事,朋友给我发红包,我该怎么说感谢话当家里有事情...
求《孽恋—父女情》一、二、三部... 求《孽恋—父女情》一、二、三部全本,男主程志扬,女主程嘉嘉一共三部,不要断层的,不要删节的。 第一部...