【数据结构】-排序-堆排序

堆排序是选择排序中的一种，选择排序的思想是在未排序的数列中选择一个最大或者最小的数据加入已排序序列，大根堆这个结构的根节点就是最大值，因此会大大方便选择。

首先什么是大根堆？

在完全二叉树中，根>左，右

 关于堆的操作

一.建堆

手动建堆：

第一步：顺序建立一棵树

第二步：检查非叶子结点是否满足 根>左，右，不满足就将当前节点与最大的一个孩子互换（0位置不存储），注意调整上层结点的时候有可能破坏下层的堆结构，此时要继续检查。不断下坠，下坠到无法下坠为止。

算法建堆：

1.从n/2位置开始，逐个非终端节点都要调用AdjustHeap,因为n/2是第一个非叶子节点的序号，所有的叶子节点都已经满足堆的定义了，所以所有的叶子节点都不需要调整。

2.if语句中的条件不能随便安排顺序  if(i<n&&a[i] < a[i + 1]) 如果把这两个条件交换顺序会造成数组越界，也就是说