堆排序
来源:互联网 发布:淘宝图书抗日战争 编辑:程序博客网 时间:2024/06/05 04:26
例:对{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}进行堆排序的过程。
算法如下:
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
(1)循环建立初始堆
- 1
- 2
- 1
- 2
用给出的序列构造堆的初始状态如下:
在此基础上,根据上述代码,从最后一个分支节点开始调整,目标是得到大根堆。过程如下图:
这个堆的存储结构是:
(2)进行n-1次循环,完成推排序
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 1
- 2
- 3
- 4
- 5
- 6
- 7
过程图示如下:
请继续补充画完。
0 0
- 堆及堆排序
- 堆/堆排序特点
- 【二叉堆、堆排序】
- 二叉堆 & 堆排序
- 二叉堆 & 堆排序
- 堆与堆排序
- 堆与堆排序
- 堆与堆排序
- 堆与堆排序
- 堆与堆排序
- 堆与堆排序
- 堆和堆排序
- 堆排序(最大堆)
- 堆和堆排序
- 堆和堆排序
- 堆及堆排序
- 堆和堆排序
- 堆与堆排序
- Activity之间传递数据
- web项目部署到阿里云服务器
- codeforces 797e Array Queries 部分dp+暴力
- 文盲+wordpress搭建个人博客类网站
- 最短路,前缀和优化连边,Dijkstra(UESTC 482,Charitable Exchange)
- 堆排序
- redis阶段总结 -- php中redis的使用
- OGNL表达式struts2标签“%,#,$”
- 常用库
- Myeclipse10安装activiti插件包
- 不要给非static的元素加CSS3动画
- 矩阵快速幂的应用题 -- 魔力手环
- Itween笔记(第一节)
- 记vue模版语法遇到的一个坑