排序算法之堆排序

清水迎朝阳

已于 2022-08-29 14:28:56 修改

阅读量1.5w

点赞数 12

CC 4.0 BY-SA版权

分类专栏：基础算法学习文章标签：算法排序算法数据结构堆排序排序

于 2013-03-11 15:01:34 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/shuilan0066/article/details/8659235

基础算法学习专栏收录该内容

24 篇文章 ¥19.90 ¥99.00

订阅专栏

堆排序是一种利用完全二叉树性质减少比较次数的排序算法。它将一维数组视为完全二叉树结构，通过建堆、调整堆等步骤进行排序。堆排序的核心包括堆的定义、建堆方法、时间复杂度分析以及堆的插入和删除操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

目录

一、堆排序

2、建堆方法

3、建堆时间复杂度

4、建堆算法

6、删除堆顶后调整

7、堆的意义

一、堆排序

选择排序算法，是选择最值，然后将其调整到合适位置。

如何确定最值，则是选择排序算法的关键。

简单排序算法是通过比较，确定最值的位置。假设未排序元素个数为N，则遍历一趟，需比较N-1次,再遍历下一趟时，需比较N-2次。但是，第二趟比较完全是独立的，没有利用第一

了解本专栏

评论 3

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

清水迎朝阳 你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

您的余额不足，请更换扫码支付或充值

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。