Leecode 215:数组中的第K个最大元素(堆排序实现)

看到这道题的第一思路就是是堆排序的经典应用场景，大根堆找出最大的到最小的，小根堆找出最小的到最大的（唯一的区别就是大于和小于的判断）。首先需要知道节点的个数，借助完全二叉树的性质。

分为三个函数，一个是主函数，一个是建立大顶堆的函数（初始化，从总长度的1/2开始，往下是子节点无需考虑），一个是大顶堆化（一个一个从下往上比，然后如果交换了值需要进行往下的递归）。

在大顶堆化的时候要注意两点：1是左右值需要记清楚，2是千万记得判断是否越界，不然会存在内存问题。