会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
1点
博客园
首页
新随笔
联系
管理
2019年10月27日
堆排序
摘要: 我们可以使用二叉堆数据结构来帮助我们创建一个非常著名的排序算法:堆排序算法。它包含下面三个步骤。 (1) 用数组创建一个最大堆用作源数据。 (2) 在创建最大堆后,最大的值会被存储在堆的第一个位置。我们要将它替换为堆的最后一个值,将堆的大小减1。 (3) 最后,我们将堆的根节点下移并重复步骤2直到堆
阅读全文
posted @ 2019-10-27 15:24 1点
阅读(168)
评论(0)
推荐(0)
编辑
公告