100种算法【Python版】第47篇——堆排序 编程语言 2024-11-06 18:22 0 阅读 本文目录 1 算法步骤 2 算法示例 3 python代码 3.1 代码说明 3.2 复杂度分析 堆排序(Heap Sort)是一种基于堆数据结构的排序算法。堆是一棵完全二叉树,并且有两种类型: 最大堆(Max Heap):每个节点的值都大于或等于其子节点的值。 最小堆(Min Heap):每个节点的值都小于或等于其子节点的值。 堆排序的核心思想是使用最大堆来实现升序排序,或使用最小堆来实现降序排序。堆排序的时间复杂度为 O ( n l o g n ) O(nlogn) 猜你喜欢