十大基础排序 · 六 --- 堆排序（不稳定）

最新推荐文章于 2023-07-16 10:11:04 发布

细水长流-青山

最新推荐文章于 2023-07-16 10:11:04 发布

阅读量2.1k

点赞数 2

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/tianjing0805/article/details/75749528

版权

本文主要探讨了堆排序算法的原理和实现过程，包括如何构建最大堆和最小堆，以及如何进行排序。通过详细的步骤解析，帮助读者深入理解堆排序这一经典排序算法。

摘要由CSDN通过智能技术生成

1. 分析

/*6. 堆排序（HeapSort）
#时间复杂度： O(nlogn)；空间复杂度：O(1)
适用场合：在n个元素里找前几个最大的或最小的，我们用堆，并且找大的用小堆，找小的用大堆。

#分析：    
    1. 建堆（此例子 大根堆）
        1.1 找到最后一个父亲节点，从最后一个父亲结点操作到第一个父亲节点（n/2-1 ~ 0)
        调整过程：
            1.1.1 看当前父亲节点的左和右谁大，拿大的和父亲比较：
            1.1.2大： 交换，若交换的节点是父亲节点，则需要调整，重复步骤2
            1.2.