数组中第k大（或小）的元素（leetcode215）

三种方法：

1，最简单，先给数组排序，然后返回第k个位置元素

2，建大小为k的堆，遍历数组，调整堆内元素，最后返回堆顶元素

3，分治，类似快速排序，找基准点。