1、概念
堆排序是高效排序算法的另一个例子。它的主要优点是，无论输入数据如何，其最坏运行时间都是O(n*logn)。
顾名思义，堆排序在很大程度上取决于堆数据结构的常见实现-优先级队列。
堆排序无疑是一种简单的排序算法，与其它简单的实现相比，堆排序更有效、更常见。
2、工作原理
在进一步解释和重新访问堆数据结构之前，我们应该了解堆排序本身的一些属性。
它是一种原地算法(译者注:in-place algorithm，大多数被翻译成“本地算法”，少数被翻译成“本地算法”。该算法是一种使用小的、固定数量的额外内存空间来转换数据的算法。)，这意味着它需要一个恒定数量的内存，即所需的内存不取决于初始数组本身的大小，而取决于存储数组所需的内存。
例如，没有原始数组的副本，也没有递归和递归调用堆栈。最简单的堆排序通常使用第二个数组来存储排序后的值。我们将使用这种方法，因为它在代码中更直观、更容易实现，但它也是100%的本地算法。
堆排序不稳定意味着相等值，不在相同的相对排名中。这些问题不会发生在整数、字符串等基本类型中，但当我们对复杂类型的对象进行排序时，我们可能会遇到。
以上是python堆排序的介绍，希望对大家有所帮助。更多Python学习指导：python基础教程
本文教程操作环境：windows7系统Python 3.9.1，DELL G3电脑。