求出数组最大值的几种方法
1、排序法
使用数组的sort()方法对数组进行排序,得到一个从小到大的有序数组,数组的第一个和最后一个元素就是我们要找的最小值和最大值:
var arr = [3, 5, 1, 4, 2]
arr.sort(function(a, b) {
return a - b;
})
console.log(arr); // [1, 2, 3, 4, 5]
console.log(Math.max(...arr)); // 5
2、使用ES6的扩展符
Math.max( ...arr ) 获取数组中的最大值
var arr = [3, 5, 1, 4, 2]
console.log(Math.max(...arr)) // 5
3、假设法
var arr = [3, 5, 1, 4, 2];
var max = arr[0];
for(var i = 1; i < arr.length; i++) {
arr[i] > max ? max = arr[i] : null;
}
console.log(max); // 5
4、使用 Math.max.apply( null , arr )
Math.max() 虽然能取到最小值,但是不支持数组,所以可以用 Math.max.apply( null , arr )来获取数组中的最大值。
var arr = [3, 5, 1, 4, 2];
var max = Math.max.apply(null, arr);
var min = Math.min.apply(null, arr);
console.log(max, min) // 5,1
5、冒泡排序
var arr = [3, 5, 1, 4, 2];
for (var i = 0; i < arr.length - 1; i++) {
var isChange = true;
for (var j = 0; j < arr.length - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
isChange = false;
var temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
if (isChange) {
break;
}
}
console.log(Math.max(...arr)) // 5