探索のアルゴリズム:最大値と最小値の検索

Advertisement

最大値と最小値

線形探索と似たようなもの。

方法

最大値の場合。
  1. 配列の先頭の値を記録
  2. 配列の2番目の値と記録した値を比較。2番目の方が大きかったら2番目を記録。
  3. 配列の3番目の値と記録した値を比較。
  4. 以下、最後のデータまで繰り返し。

最大値検索

class Search{
    /*
    * 最大値検索
    * 引数1:数値配列
    * 戻り値:最大値が格納されている要素番号
    */
    //最大値検索
    public static int getMax(int[] d){
        if(d.length < 1){
            return -1;
        }

        int max = 0;
        for(int i = 1; i < d.length; i++){
            if(d[i] > d[max]){
                max = i;
            }
        }

        return max;
    }
}

最小値検索

class Search{
    /*
    * 最小値検索
    * 引数1:数値配列
    * 戻り値:最小値が格納されている要素番号
    */
    public static int getMin(int[] d){
        if(d.length < 1){
            return -1;
        }

        int min = 0;
        for(int i = 1; i < d.length; i++){
            if(d[i] < d[min]){
                min = i;
            }
        }

        return min;
    }
}

Advertisement

ショートカット

634トップページ
このカテゴリのトップページに戻る
634ラボ

サイト検索

Google

Web サイト内

Y!ログール