作业帮 > 数学 > 作业

数据结构 习题:对于存储在顺序表中的关键字序列(12,13,11,18,60,15,7,18,25,90)采用堆排序

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/11 16:17:32
数据结构 习题:对于存储在顺序表中的关键字序列(12,13,11,18,60,15,7,18,25,90)采用堆排序
试求:若按大顶堆输出,画出在顺序表中建成的初始堆和第一趟堆排序的三个步骤的排序过程示意图.
建堆:
12 13 11 25 90 15 7 18 18 60
12 90 15 25 13 11 7 18 18 60
12 90 15 25 60 11 7 18 18 13
90 12 15 25 60 11 7 18 18 13
90 60 15 25 13 11 7 18 18 12
第一趟 90从堆移除 12到堆顶
12 60 15 25 13 11 7 18 18
60 12 15 25 13 11 7 18 18
60 25 15 12 13 11 7 18 18
60 25 15 18 13 11 7 18 12