教育改变生活

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

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

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

[attach]5250[/attach]

欢迎光临教育改变生活 (http://bbs.goldoar.com/)