会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
杨同不爱吃洋葱
博客园
首页
新随笔
联系
订阅
管理
2017年5月27日
排序算法(2)---堆排序非递归实现
摘要: 堆排序 堆排序 对于非递归的堆排序主要有两个步骤: (一)构建大/小根堆 (二)对于构建好的堆,每次取第一个元素(也就是最大或者最小的那个元素)和最后一个元素交换,并把它移除堆的结构,这样,就必须重新维护剩下的树,使它重新变成一个大/小根堆,重复这个步骤,直到堆中的元素为0。 代码 代码 结果 结果
阅读全文
posted @ 2017-05-27 16:40 杨同不爱吃洋葱
阅读(1052)
评论(0)
推荐(0)
公告