玖叶教程网

思路：

1. 判断接受的变量是否为数组和长度是否长于要求的长度n
2. 先取出数组arr前n组成一个临时最大数组tempMaxArr，然后升序排序
3. 对数组arr进行循环，判断当前循环值是否大于tempMaxArr的第一项，如果大于，则剔除tempMaxArr的第一项，同时将当前循环值置于数组的第一项，还有一步特别重要的，就是再把tempMaxArr进行升序排序，最后tempMaxArr即是最大的n个数

这种方式的复杂度为O。

const arr = [ ];
for (let i = 0; i < 100000; i++) {
    arr.push(Math.floor(Math.random() * 10));
}
function findMax(arr, n) {
    if (Object.prototype.toString.call(arr) !== '[object Array]') {
        throw new Error('请传入数字');
    }
    if (arr.length <= n) {
        return arr.sort((a, b) => {
            if (a > b) {
                return 1;
            } else {
                return -1; 
            }
        });
    }
    let tempMaxArr = arr.splice(0, n);
    const sortArr = function() {
        tempMaxArr.sort((a, b) => {
            if (a > b) {
                return 1;
            } else {
                return -1; 
            }
        })
    }
    sortArr();
    for (let i = 0; i < arr.length; i++){
        if (arr[i] > tempMaxArr[0]) {
            // tempMaxArr.shift(); // 删除数组中第一个
            // tempMaxArr.unshift(arr[i]); // 在首处增加一项
            tempMaxArr[0] = arr[i];
            sortArr();
        }
    }
    return tempMaxArr;
}
const newArr = findMax(arr, 5); // ?? [ 1111, 2222, 3333, 4444, 5555 ]

当然，数据量不是很大的情况下，倒是可以选择升序排序，然后取最后的N项，但是数据量大之后，就会导致堆栈溢出问题