ホームページ  >  記事  >  ウェブフロントエンド  >  JavaScript は配列内の最大値と最小値を見つけます

JavaScript は配列内の最大値と最小値を見つけます

黄舟
黄舟オリジナル
2017-02-23 13:51:391469ブラウズ

最小のアルゴリズムは次のとおりです。

  1. 配列の最初の要素を変数に代入し、この変数を最小値として使用します

  2. 2 番目の要素と最初の要素から始めて配列の走査を開始します。シーケンス内で比較します

  3. 現在の要素が現在の最小値より小さい場合、現在の要素の値を最小値に割り当てます

  4. 次の要素に移動して 3 番目のステップを続行します。配列要素の走査が終了すると、この変数には最小値が格納されます。

  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
  6. 上記は、配列内の数値を比較するものです。文字列の場合は、まず文字を削除します。文字列の比較は値ではなく ASCII コードであるため、文字列を数値に変換してから比較するだけです。たとえば、ASCLL コード 2 は ASCII コード 15 より大きくなります。コードの最初の数値 15 は ASCII コードの 1,2 であるため、1 より大きくなければなりません

最大値を見つけるためのアルゴリズムは上記と同様です:

配列の最初の要素を割り当てます。変数に代入し、この変数を最大値として使用します。

  1. 2 番目から始めて配列の走査を開始します。 各要素が最初の要素と順番に比較されます。

  2. 現在の要素が次より大きい場合。現在の最大値、現在の要素値が最大値に割り当てられます。

  3. 次の要素に移動して比較を続けます。 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
  6. 上記は、配列内の最大値と最小値を見つけるための JavaScript の内容です。関連コンテンツについては、PHP 中国語 Web サイト ( www.php.cn)!


声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。