十大排序算法之七：堆排序(Python)

一、堆排序简介
二、堆排序步骤
三、代码实现

一、堆排序简介

堆排序是指利用堆这种数据结构所设计的一种排序算法。堆有最大堆和最小堆，在堆排序中： 最大堆：每个节点的值都大于或等于其子节点的值，在堆排序算法中用于升序排序。 最小堆：每个节点的值都小于或等于其子节点的值，在堆排序算法中用于降序排序。 堆排序的时间负责度为O(nlogn)

二、堆排序步骤

1、构建堆，本例以最大堆为例，生成升序序列。所以先构建最大堆。 2、删除堆顶元素，把它替换到二叉堆的末尾，调整产生的新的堆顶。 注意：这里并不是真的删除堆顶元素，只是让它和堆的最后一个元素进行交换，下次进行堆的调整时不再包括我们刚刚进行了数据交换的那个位置。

三、代码实现

def heapSort(arr=[]):
    build_heap(arr)
    for i in range(len(arr)-1,0,-