堆排序

堆排序基本介绍

1.堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O（nlogn），

它也是不稳定排序

2.对是具有以下性质的完全二叉树：每个节点的值都大于或等于其他左右孩子结点的值，称为大顶堆，

注意：没有要求节点的左右孩子的值的大小关系

3.每个节点的值都小于或等于其左右孩子结点的值，称为小顶堆

 

我们对堆中的节点进行按层进行编号，映射到数组中