Java详解如何获取无序数组中第K大的元素

1、实现分区函数，该函数的作用是：给定数组的一段索引区间，该函数会返回一个分区索引值 index，该索引值即指定索引区间内第 index 大的元素索引。

2、实现算法，通过递归调用，获取数组第K大的元素，算法思想：1. 调用分区函数，随机获取数组第X大的元素；2. 比较 X 和 K 的值，如果相等，即为所需值；3. X 和 Y 不相等，则通过递归调用，在其中一个分区内继续搜索目标值。

3、编写本地测试主方法。

4、运行测试方法，观察控制台输出，符合预期，本地测试通过。

5、平台提交算法，测试通过。