会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
咸鱼的自我修养
博客园
首页
新随笔
联系
订阅
管理
2019年3月25日
堆排序
摘要: 堆排序的基本思想:将给定的数组转化成堆,然后将根节点与尾节点互换,将得到的树再次堆化,循环往复直到完成排序。 堆的性质:首先,堆是个完全二叉树,因此可以用一位数组表示;其次,对于堆中的每一个节点,它总是大于自己的孩子节点。 代码主要分为三个核心操作:1 对单个节点堆化;2 将整个数组堆化;3 将堆化
阅读全文
posted @ 2019-03-25 15:52 大众名字重名太多
阅读(163)
评论(0)
推荐(0)
编辑
公告