会员
众包
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Acx7
博客园
首页
新随笔
联系
订阅
管理
2021年4月18日
堆排序(Heap Sort)
摘要: 介绍: 顾名思义,堆排序就是利用堆(Heap)这种数据结构进行排序,在堆排序算法中,我们使用的是最大堆(大根堆),堆排序是一种选择排序。 算法描述: 第一步:利用build_max_heap函数将输入数据构建大根堆。 第二步:因为大根堆中的最大元素总是在根节点,通过把它与堆的最后一个元素交换,就可以
阅读全文
posted @ 2021-04-18 13:20 Acx7
阅读(179)
评论(0)
推荐(1)
编辑
公告