会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hanhanzhu
博客园
首页
新随笔
联系
订阅
管理
2015年4月5日
Java 实现堆排序
摘要: 堆堆排序和合并排序一样,是一种时间复杂度为O(nlgn)的算法,同时和插入排序一样,是一种就地排序算法(不需要额外的存储空间)。堆排序需要用到一种被称为最大堆的数据结构,与java或者lisp的gc不一样,这里的堆是一种数据结构,他可以被视为一种完全二叉树,即树里面除了最后一层其他层都是填满的。也正...
阅读全文
posted @ 2015-04-05 22:07 hanhanzhu
阅读(2540)
评论(0)
推荐(0)
编辑