leetcode215:js实现数组中的第K个最大元素

题目：
在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。
示例 1:
输入: [3,2,1,5,6,4] 和 k = 2
输出: 5
示例 2:
输入: [3,2,3,1,2,4,5,5,6] 和 k = 4
输出: 4

const array = [3, 2, 1, 5, 6, 4];
const K = 2;
// 第一种方法
const fun = (arr, k) => {
    return arr.sort((a, b) => b - a)[k - 1];
};
console.log(fun(array, K));
// 第二种方法(考虑性能)
const sort = (arr, k) => {
    let max = arr[0];
    for (let i = 0; i < k; i++) {
        for (let j = 0; j < arr.length - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                max = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = max;
            }
        }
    }
    return arr[arr.length - K];
};
const result = sort(array, 2);
console.log(11, result);