陈桥驿站 陈桥驿站

数据结构错题本:排序

--> 考研,数据结构与算法 阅读 ( 258 ) 文章转载请注明来源!

表格汇总

堆排序

1.按照二叉树的层遍历初始化堆
2.根据升序或者降序构建最小堆或者最大堆
3.移除根节点,将原二叉树的最后一个节点放到根节点,重复2过程。
4.重复3过程。

百度知道网友提问

待排序列为( 503,87,512,61,908,170,897,75,653,462 )。
(1)建立一个堆( 画出第一步和最后堆的结果图 ),希望先输出最小值。
(2)输出最小值后,画出输出次小值的结果图。

本文基于《署名-非商业性使用-相同方式共享 4.0 国际 (CC BY-NC-SA 4.0)》许可协议授权
文章链接:http://www.cctv3.net/archives/sort.html (转载时请注明本文出处及文章链接)

考研数据结构与算法
发表新评论
雷姆
拉姆