最小値と最大値の求め方 - hanaoka @ WIKI

最大値と最小値

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

方法

最大値の場合。

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

最大値検索

class Search{
   /*
   * 最大値検索
   * 引数１：数値配列
   * 戻り値：最大値が格納されている要素番号
   */
   //最大値検索
   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{
   /*
   * 最小値検索
   * 引数１：数値配列
   * 戻り値：最小値が格納されている要素番号
   */
   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;
   }
}