会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
倒着爬行的蜗牛
归类自己需要的资料,慢慢爬行
博客园
首页
新随笔
联系
订阅
管理
2018年8月29日
转 图解排序算法(三)之堆排序
摘要: 预备知识 堆排序 堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均时间复杂度均为O(nlogn),它也是不稳定排序。首先简单了解下堆结构。 堆 堆是具有以下性质的完全二叉树:每个结点的值都大于或等于其左右孩子结点的值,称为大顶堆;或者每个结点的值都小于或等于
阅读全文
posted @ 2018-08-29 15:21 笑笑小白
阅读(1114)
评论(0)
推荐(0)
编辑
公告