大根堆排序结果为升序
来源:互联网 发布:日常生活记账软件 编辑:程序博客网 时间:2024/06/09 23:11
之前一直存在的误区,认为大根堆可以是用来降序排列的,因为大根堆总是可以先输出最大的元素堆顶(从这个角度来说,也确实可以完成降序排列~)。实际情况是对排序分为两步
1. 建堆(从len/2的位置开始向前调整)
2. 堆排序
列如给个序列 6 5 3 2 4 1 7
建大根堆后得到的序列为 7 5 6 2 4 1 3
第一次排序: 6 5 3 2 4 1 7
第二次排序: 5 4 3 2 1 6 7
第三次排序: 4 2 3 1 5 6 7
第四次排序: 3 2 1 4 5 6 7
第五次排序: 2 1 3 4 5 6 7
第六次排序: 1 2 3 4 5 6 7
可见最后的排序结果为升序,同样的道理,小根堆排序结果为降序。
另外堆排序的时间复杂度为 O(nlogn),空间复杂度为O(n)
参考:https://www.cnblogs.com/jingmoxukong/p/4303826.html
阅读全文
0 0
- 大根堆排序结果为升序
- 大根堆升序排序
- 升序排序
- MYSQL 升序排序但值为0的排最后
- order by 升序排序 过滤值为0
- 快速排序及其Java实现(以升序为例)
- (7)为结果排序
- oracle 查询结果的排序,ASC/DESC,升序,降序,多列排序,ORDER BY,一些练习题
- oracle 查询结果的排序,ASC/DESC,升序,降序,多列排序,ORDER BY
- linux 中 ll 命令 查询结果按时间升序或降序排序
- how to 实现一个排序 ,第一排序按状态升序,第二排序状态为2 时,按id 升序,状态为其它时,按状态降序
- 升序合并为降序
- sort默认升序排序
- 将栈按升序排序
- GSL升序向量排序
- 快速排序1 升序
- 冒泡排序(升序)
- 英文单词升序排序
- 怎么在echarts上多个y轴
- Python Imaging Library: ImageChops Module(图像通道操作模块)
- Spring Boot 详解
- 使用canvas绘制见缝插针小游戏Hello_yihao的博客
- 使用python画图(3)
- 大根堆排序结果为升序
- npm run dev退出后依旧占用端口
- ubuntu下彻底卸载软件
- Android开发艺术探索学习笔记5——消息机制
- 新电脑配置git并且同步github账号内容
- 鱼眼图像校正(球面等距投影模型)
- 洛谷 P2725 邮票 Stamps(枚举)
- DB2备份+日志恢复并前滚数据库
- 利用MATLAB理解最小二乘法