会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
dydyup
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2017年8月22日
选择排序之堆排序
摘要: /* * 选择排序之堆排序 * 按照完全二叉树的顺序存储方式,建立一颗完全二叉树 * 若是大根堆:l(i)>=l(2*i),l(i)>=l(2*i+1) * 若是小根堆:l(i)<=l(2*i),l(i)<=(2*i+1) * 此时,初始堆建成,接下来的工作是进行调整 * 调整的是从[n/2]~1。
阅读全文
posted @ 2017-08-22 08:43 dydyup
阅读(149)
评论(0)
推荐(0)
编辑