取數組中最大值和最小值

取數組中最大值

可以先把思路理一下：

• 將數組中第一個元素賦值給一個變量，並且把這個變量作為最大值；
• 開始遍歷數組，從第二個元素開始依次和第一個元素進行比較
• 如果當前的元素大於當前的最大值，就把當前的元素值賦值給最大值
• 移動到下一個元素，繼續按前面一步操作
• 當數組元素遍歷結束時，這個變量存儲的就是最大值

代碼如下:

Array.prototype.max = function () {
    // 將數組第一個元素的值賦給max
    var max = this[0];
    // 使用for 循環從數組第一個值開始做遍歷
    for (var i = 1; i < this.length; i++) {
        // 如果元素當前值大於max,就把這個當前值賦值給max
        if (this[i] > max) {
            max = this[i];
        }
    }
    // 返回最大的值
    return max;
}

來看一個示例：

 var arr = [1,45,23,3,6,2,7,234,56]; //2 arr.max(); // 234  

上面的示例，數組中都是數值，那么如果數組中不全是數值會是一個什么樣的效果呢？來測試一下先：

var arr = [1,45,23,3,6,2,7,234,56,'2345','a','c']; arr.max(); // 'c' 

這並不是我們想要的結果吧。(此處跪求解決方案)

通過前段時間的學習，都知道for循環性能要比forEach()差，那可以將上面的方法改成forEach()方法：

Array.prototype.max = function (){
    var max = this[0];
    this.forEach (function(ele,index,arr){
        if(ele > max) {
            max = ele;
        }
    })
    return max;
}
var arr = [1,45,23,3,6,2,7,234,56];
arr.max(); // 234

取數組中最小值

類似取最大值的思路一樣，我們可以很輕松的實現arr.min()方法，取出數組中的最小值：

Array.prototype.min = function () {
    var min = this[0];
    this.forEach(function(ele, index,arr) {
        if(ele < min) {
            min = ele;
        }
    })
    return min;
}

var arr = [1,45,23,3,6,2,7,234,56];
arr.min(); // 1

其他方法

除了上面的方案，還可以有其他方法，比如使用數組的reduce()方法。回憶前面的學過的知識，reduce()方法可以接收一個回調函數callbackfn，可以在這個回調函數中拿數組中的初始值(preValue)與數組中當前被處理的數組項(curValue)做比較，如果preValue大於curValue值返回preValue,反之返回curValue值，依此類推取出數組中最大值：

Array.prototype.max = function() {
    return this.reduce(function(preValue, curValue,index,array) {
        return preValue > curValue ? preValue : curValue;
    })
}
var arr = [1,45,23,3,6,2,7,234,56];
arr.max(); // 234

同樣的也可以使用類似的方法實現arr.mix()方法，取出數組中的最小值：

Array.prototype.min = function() {
    return this.reduce(function(preValue, curValue,index,array) {
        return preValue > curValue ? curValue : preValue;
    })
}
var arr = [1,45,23,3,6,2,7,234,56];
arr.min(); // 1

內置函數Math.max()和Math.min()方法

對於純數字數組，可以使用JavaScript中的內置函數Math.max()和Math.min()方法。使用這兩個內置函數可以分別找出數組中的最大值和最上值。在使用這兩種內置函數取出數組最大和最小值之前，先學習一下Math.max()和Math.min()兩個函數。

Math.max()

Math.max()函數返回一組數中的最大值。

Math.max(1,32,45,31,3442,4); // 3442
Math.max(10, 20);   //  20
Math.max(-10, -20); // -10
Math.max(-10, 20);  //  20

Math.min()

Math.min()函數和Math.max()函數剛好相反，其會返回一組數中的最小值：

Math.min(10,20); //10
Math.min(-10,-20); //-20
Math.min(-10,20); //-10
Math.min(1,32,45,31,3442,4); //1

這些函數如果沒有參數，則結果為 -Infinity;如果有任一參數不能被轉換為數值，則結果為 NaN。最主要的是這兩個函數對於數字組成的數組是不能直接使用的。但是，這有一些類似地方法。

Function.prototype.apply()讓你可以使用提供的this與參數組與的數組來調用參數。

// 取出數組中最大值
Array.max = function( array ){
    return Math.max.apply( Math, array );
};
 // 取出數組中最小值
Array.min = function( array ){
    return Math.min.apply( Math, array );
};

var arr = [1,45,23,3,6,2,7,234,56];
Array.max(arr); // 234
Array.min(arr); // 1

Math對象也是一個對象，可以使用對象的字面量來寫，如：

Array.prototype.max = function () {
    return Math.max.apply({},this);
}
Array.prototype.min = function () {
    return Math.min.apply({},this);
}
var arr = [1,45,23,3,6,2,7,234,56];
arr.max(); // 234
arr.min(); // 1

其實還有更簡單的方法。基於ES2015的方法來實現此功能，是使用展開運算符：

Array.prototype.max = function () {
    return Math.max.apply({},this);
}
Array.prototype.min = function () {
    return Math.min.apply({},this);
}
var arr = [1,45,23,3,6,2,7,234,56];
arr.max(); // 234
arr.min(); // 1

此運算符使數組中的值在函數調用的位置展開。

總結

這篇文章整理了幾個從數組中取出最大值和最小值的方法。這幾個方法都只是會對於數字數組，而對於數組中包含其他數據類型時，如何只取出最大的數值和最小的數值(如果您知道如何實現，還望指點迷津)。而這幾種方法當中，使用JavaScript的內置函數Math.max()和Math.min()配合Function.prototype.apply()可以輕松取出數組中的最大值和最小值。當然最最簡單的要當數ES2015中使用展示運算符的方法。

參考資料

• 數組取最大值與最小值
• JavaScript: min & max Array values?
• 計算數組中的最大值/最小值