会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Blog of Eric Wu
Do more of what makes you happy!
博客园
首页
新随笔
联系
订阅
管理
2018年8月20日
排序算法-(7)堆排序
摘要: 堆排序 堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均时间复杂度均为O(nlogn),它也是不稳定排序。首先简单了解下堆结构。 堆是具有以下性质的完全二叉树:每个结点的值都大于或等于其左右孩子结点的值,称为大顶堆;或者每个结点的值都小于或等于其左右孩子结点
阅读全文
posted @ 2018-08-20 15:23 汕大小吴
阅读(415)
评论(0)
推荐(0)
编辑
公告