会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
黑铁时代
Programing is not only one kind of technology, but also one kind of art.
博客园
首页
新随笔
新文章
联系
订阅
管理
2015年1月15日
排序算法 堆排序
摘要: 堆:是一种完全二叉树的数据结构,并且具有每个非叶子节点(索引i,从0开始的话)的值大于其左右子节点(2*i+1)的值(大根堆),或者小于其左右子节点(2*i+2)的值(小根堆)。堆的性质决定了其根节点的值必然整个堆中的最大值或者最小值,因此使用堆的这个特性,发明了堆排序。堆排序的大致原理: 1. ...
阅读全文
posted @ 2015-01-15 14:35 黑铁时代
阅读(306)
评论(0)
推荐(0)
编辑