会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
小兔子的乌龟
博客园
首页
新随笔
联系
订阅
管理
2018年4月6日
堆排序与1亿数据中找出100大(小)的数据
摘要: 堆排序的步骤: 例如:从小到大排序 1.由给定元素建立一棵完全二叉树 2.调整该完全二叉树使其成为最大堆 因为堆的存储结构是数组形式,堆排序的实质就是对数组中的元素进行排序,如果按照从小到大排序的话,就说明数组最后一个元素最大,而最顶锥第一个元素和最后一个元素交换位置刚好满足; 同理,如果要从大到小
阅读全文
posted @ 2018-04-06 11:47 小兔子的乌龟
阅读(1918)
评论(0)
推荐(0)
编辑