java 实现从无序数组中 找出第k大的数, 无序数组充许有重复元素

要求找出第几名的元素是什么（找出B[i]的值）？ 找出第k名的元素的值。

         先从A中随机一个下标index1， 然后进行一趟快速排序等到新数组A1，排完了就知道index1对应的元素在A1中的新下标index2. 如果k等于index2,则A1[index2]就是要找的值。