教育改变生活

标题: 【数据结构】堆排序 [打印本页]

作者: wander    时间: 2021-1-21 11:33
标题: 【数据结构】堆排序
本帖最后由 wander 于 2021-1-21 11:37 编辑

//选择类排序之堆排序,不稳定的算法
基本思想:首先将待排序的记录序列构造成一个堆,此时,选出了堆中所有记录的最大者,然后将它从堆中移走,并将剩余的记录再调整成堆,这样又找出了次小的记录,以此类推,直到堆中只有一个记录。

[attach]5250[/attach]





欢迎光临 教育改变生活 (http://193.112.175.132/discuz/) Powered by Discuz! X3.2