简单实现方法
计算数组中最大的数
//一维数组
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大数