JavaScript数字数组找最大值最小值的方法与效率比较

目录

JS数字数组找最大值最小值的方法与效率比较

方法1：排序法

方法2：假定最值法

方法3：Math中的max/min方法

方法4：Math结合ES6的扩展运算符

---

JS数字数组找最大值最小值的方法与效率比较

应用场景：数字数组找最大值和最小值。

例子：var  arr = [12,56,25,5,82,51,22];

方法1：排序法

思路：按照从大到小排序，第一个和最后一个就是想要获取的值。

arr.sort(function (a, b) {
  return a-b;    //a-b返回的值是正数、负数就可以排序了
}); // [5,12,22,25,51,56]

var min = arr[0];  // 5

var max = arr[arr.length - 1];  // 56

效率：一般，不适合数据太多

方法2：假定最值法

思路：假设当前数组中的第一个值是最大值，然后拿这个最大值和后面的项逐一比较，如果后面的某一个值比假设的值还大，说明假设错了，我们把假设的值进行替换。最后得到的结果就是我们想要的。

// 获取最大值：

var arr = [22,13,6,55,30];
var max = arr[0];

for(var i = 1; i < arr.length; i++) {
   var cur = arr[i];
   cur > max ? max = cur : null
}

console.log(max); // 55

// 获取最小值：

var arr = [22,13,6,55,30];
var min = arr[0];

for(var i = 1; i < arr.length; i++) {
  var cur = arr[i];
  cur < min ? min = cur : null
}
console.log(min)  // 6

效率：效率较低，不建议使用

方法3：Math中的max/min方法

思路：使用apply来实现，apply传入一个数组。

var arr = [22,13,6,55,30];

var max = Math.max.apply(null, arr);
var min = Math.min.apply(null, arr);

console.log(max, min) // 55,6

效率：较高，推荐使用

方法4：Math结合ES6的扩展运算符

var arr = [22,13,6,55,30];
 
 console.log(Math.max(...arr)); // 55

效率：最高，很适合数据比较多的