排序算法-堆排序

排序算法分为五大类，下面我为大家介绍下堆排序是如何进行的。

堆排序

1. 建堆之前，首先要将给出的序列建立一个完全二叉树，填充规则就是按层次遍历将数据一一填入
2. 从最后一个非叶子结点，开始进行比较
3. 升序——建大顶堆；降序——建小顶堆；然后将顶与最小的结点交换
4. 交换之后，依旧调整序列建堆

例：对数列[46 79 56 38 40 84]进行升序排列：

1. 首先建立完全二叉树
   

2. 接下来，将二叉树调整为堆，建立大顶堆，得到初建堆序列：84,79,56,38,40,46
   

3. 交换84与56
   

4. 调整，得到新的堆，序列为：[79 46 56 38 40] 84
   

5. ……….
   最后完成堆排序