会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
---页首---
20190311
博客园
首页
新随笔
联系
订阅
管理
2020年5月10日
排序算法-堆排序
摘要: 堆排序(升序为例) 思路: 1. 首先要建一个大顶堆 2. 交换堆顶元素与最后一个元素,堆的size 1 3. 重复第二步,直至堆中只有元素一个 \ 最好、最坏、平均时间复杂度:O(nlogn) \ 空间复杂度: O(1) \ 稳定性: 不稳定
阅读全文
posted @ 2020-05-10 17:41 20190311
阅读(97)
评论(0)
推荐(0)
编辑
公告
---页脚---