算法之堆排序

堆排序(Heapsort)是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆，是完全二叉树。
什么是完全二叉树？？
emmm，就是从上到下，从左到右的顺序，依次都有节点的树

就是这种

这种就不是，按从上到下，从左到右的顺序的话，会发现它少节点了，所以不是
简单来说：堆排序是将数据看成是完全二叉树、根据完全二叉树的特性来进行排序的一种算法

最大堆：要求节点的元素都要不小于其孩子
最小堆：要求节点元素都不大于其左右孩子
那么处于最大堆的根节点的元素一定是这个堆中的最大值

左边子节点位置 = 当前父节点的两倍 + 1（2i+1）
右边子节点位置 = 当前父节点的两倍 + 2（2i+2）


这样说起来太抽象了，结合代码进行

arr是一个数组，我们将它看为一个完全二叉树，parent是父节点，length是arr的长度

将temp作为父节点的值

定义左孩子

无论是左孩子还是右孩子，他们的长度都不可以超过数组的长度，否则就是溢出了，所以rChild<length也是判断右孩子是否存在的一个标识，因为左孩子和右孩子相差1，所以lChild+1就是rChild

刚刚只是把孩子节点的值给父节点，这里是把父节点的值给孩子节点，达到交换的效果，到这里一次heapfiy就完成了