会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
我脱下短袖
公众号:算法无遗策
博客园
首页
新随笔
联系
订阅
管理
2019年12月19日
动画 | 什么是堆排序?
摘要: 回顾一下我们学过的选择排序,在无序区找到一个最小(大)的元素需要比较n 1次,找到第二小的元素需要比较n 2次,直到最后比较1次。而堆排序因为二叉堆的性质,堆顶就是最大的元素,查找次数只有一次,但是将无序转成有序中间还需要一个预处理过程:构造堆有序。 堆有序并不代表数组有序,堆有序是满足二叉堆性质的
阅读全文
posted @ 2019-12-19 15:41 我脱下短袖
阅读(1134)
评论(0)
推荐(3)
编辑
公告