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

落日映苍穹つ 2021-07-24 20:31 444阅读 0赞

**目录**

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

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