求出数组最大值的方法

求出数组最大值的几种方法

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