博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
堆排序
阅读量:3903 次
发布时间:2019-05-23

本文共 235 字,大约阅读时间需要 1 分钟。

根结点(堆顶)的关键字是堆里所有结点关键字中最大者,称为大根堆

堆排序过程

1.构造一个大顶堆,取堆顶数字(也就是最大值)

2.再将剩下的数字构建一个大顶堆,取堆顶数字(也就是剩下值当中的最小值)
3.重复以上操作,直到取完堆中的数字,最终得到一个从大到小排列的序列

c++11

priority_queue 
,less
> q;priority_queue
,greater
> p;

转载地址:http://hcten.baihongyu.com/

你可能感兴趣的文章
初识火焰图
查看>>
使用Systemtap生成Flame Graph(火焰图)
查看>>
pyDash:一个基于 web 的 Linux 性能监测工具
查看>>
python 虚拟环境
查看>>
Django 用户登陆访问限制 @login_required
查看>>
django guardian 对象级别权限设计
查看>>
Django权限机制的实现
查看>>
腾讯专家分享:腾讯做业务监控的心得和经验
查看>>
58集团监控业务实践:将网站运行信息透明化
查看>>
给Django用户的SQLAlchemy介绍
查看>>
动态追踪技术漫谈
查看>>
consul http api
查看>>
Consul 使用
查看>>
如何定位问题
查看>>
白话火焰图
查看>>
使用火焰图分析CPU性能回退问题
查看>>
openresty lua zlib整合安装 让lua支持解压服务端压缩过的数据
查看>>
Nginx与Gzip请求
查看>>
最佳日志实践(v2.0)
查看>>
logstash日志分析的配置和使用
查看>>