首頁 >web前端 >js教程 >JavaScript 尋找數組中最大值與最小值

JavaScript 尋找數組中最大值與最小值

黄舟
黄舟原創
2017-02-23 13:51:391558瀏覽

最小值演算法如下:

  1. 將數組中第一個元素賦值給一個變量,把這個變數當作最小值;

  2. #開始遍歷數組,從第二個元素開始依序和第一個元素進行比較;

  3. #如果當前的元素小於當前的最小值的話,就把當前的元素值賦值給最小值;

  4. 移動到下一個元素,繼續對第三步驟操作;

  5. 當陣列元素遍歷結束時,這個變數儲存的就是最小值;

程式碼如下:

// 查找数组中最小值
function arrayMin(arrs){
    var min = arrs[0];
    for(var i = 1, ilen = arrs.length; i < ilen; i+=1) {
        if(arrs[i] < min) {
            min = arrs[i];
        }
    }
    return min;
}
// 代码测试
var rets = [2,4,5,6,7,9,10,15];
console.log(arrayMin(rets));//2

上面是對陣列中的數值進行比較的,如果陣列中的數字是字串的話,先要把字串轉換成數字再進行比較即可,因為字串比較的不是值,而是ASCII編碼,例如2的ASCLL編碼會大於15的ASCII編碼,因為15的編碼第一個數字是1,2的ASCII編碼肯定大於1的;

求最大值的演算法和上面類似:

  1. 將數組中第一個元素賦值給一個變量,把這個變數當作最大值;

  2. 開始遍歷數組,從第二個元素開始依序和第一個元素進行比較;

  3. 如果目前的元素大於目前的最大值的話,就把目前的元素值賦值給最大值;

  4. #移動到下一個元素,繼續對第三步驟操作;

  5. 當陣列元素遍歷結束時,這個變數儲存的就是最小值;

#程式碼如下:

// 在数组中查找最大值
function arrayMax(arrs) {
    var max = arrs[0];
    for(var i = 1,ilen = arrs.length; i < ilen; i++) {
        if(arrs[i] > max) {
            max = arrs[i];
        }
    }
    return max;
}
// 代码测试
var rets = [2,4,5,6,7,9,10,15];
console.log(arrayMax(rets));//15

 以上就是JavaScript 查找數組中最大值與最小值的內容,更多相關內容請關注PHP中文網(www.php.cn)! 



#
陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn