计算数组中第n大的数

简单实现方法

计算数组中最大的数

//一维数组
var a=[1,2,3,5];
console.log(Math.max.apply(null, a));    //最大值

//多维数组
var a=[1,2,3,[5,6],[1,4,8]];
var arr=a.join(",").split(",");          //转化为一维数组
console.log(Math.max.apply(null,arr));   //最大值

计算数组中第二大数

//一维数组
a=[1,2,3,5];
a[a.indexOf(Math.max.apply(null,a))] = null;         
Math.max.apply(null,a)

//多维数组
var a=[1,2,3,[5,6],[1,4,8]];
var arr=a.join(",").split(",");     //转化为一维数组
arr[arr.indexOf(Math.max.apply(null,arr).toString())] = null;
Math.max.apply(null,arr);

计算数组中第n大数

//一维数组
var a = [1,2,3,5]；
a.sort(function(a,b){   //数组进行排序
   return b - a;
})
console.log(a[n+1]);    //返回数组第n大数

//多维数组
var a=[1,2,3,[5,6],[1,4,8]];
var arr=a.join(",").split(",");     //转化为一维数组
arr.sort(function(a,b){   //数组进行排序
   return b - a;
})
console.log(a[n+1]);    //返回数组第n大数

算法实现

快速排序

function quickSort(arr) {
    if(arr.length <= 1) {
        return arr;
    }
    var index = Math.floor(arr.length/2);
    var val = arr.splice(index,1)[0];
    var left = [], right = [];
    for(var i = 0; i < arr.length; i++) {
        if(arr[i] >= val) {
            left.push(arr[i]);
        } else {
            right.push(arr[i]);
        }
    }
    return quickSort(left).concat([val],quickSort(right));
}
var a = [2,7,5,1,6,4];
console.log(quickSort(a));    // [7, 6, 5, 4, 2, 1]
console.log(a[n+1]);          //返回数组第n大数