找出数组中第K大的数用二分+快排+堆排的思想进行

题目描述
有一个整数数组，请你根据快速排序的思路，找出数组中第K大的数。

给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间)，请返回第K大的数，保证答案存在。

测试样例：
[1,3,5,2,2],5,3
返回：2
来源

我：

好家伙，一道题就让我把两种排序算法复习了一遍。
主要是题目给的思路也太明显了吧。。不然绝对没这么快做出来

方法一：

快排的思想，稍微加一点二分的思想

import java.util.*;

public class Finder {