目录
- 一、什么是堆？
-
- 1.1 大顶堆
- 1.2 小顶堆
- 1.3 自定义greater
- 1.4 堆索引的特点
- 1.5 堆操作
-
- 添加元素
- 删除最大元素
- 检查序列是否是堆
- 检查部分序列为堆
- 对堆进行排序
-
- 升序
- 降序
- 问题：sort()和sort_heap()有什么区别
- 二、排序算法：堆排序
-
- 2.1 堆排序原理
-
- 创建最大堆
- 堆排序（最大堆调整）
- 复杂度分析
- 2.2 堆排序代码实现
-
- 复杂度分析
- 三、堆排序应用
-
- 返回数组第k大元素
-
- 解法1：基于堆排序的选择方法
- 解法2：快速选择法
- 四、本文参考
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/16947.html