// 对arr[s] 到 arr[t]进行排序大 => 小
function quickSort (arr, s, t) {
let i = s, j = t
if (s < t) {
let tmp = arr[s]
while (i != j) {
while (j > i && arr[j] <= tmp)
j--
arr[i] = arr[j]
while (i < j && arr[i] >= tmp)
i++
arr[j] = arr[i]
}
arr[i] = tmp
quickSort(arr, s, i-1)
quickSort(arr, i+1, t)
}
return arr
}
/**
*
* @param a int整型一维数组
* @param n int整型
* @param K int整型
* @return int整型
*/
function findKth( a , n , K ) {
if (a.length === 0) return 0
let sortDesc = quickSort(a, 0, a.length - 1)
return sortDesc[K - 1]
}
module.exports = {
findKth : findKth
};