

堆排序

对所有记录建堆。

依次取出堆顶元素，就可以得到排好序的序列。

时间复杂度为 $O(n\log n)$ 。

本页面最近更新：，更新历史
发现错误？想一起完善？在 GitHub 上编辑此页！
本页面贡献者：OI-wiki
本页面的全部内容在 CC BY-SA 4.0 和 SATA 协议之条款下提供，附加条款亦可能应用

评论