探索のアルゴリズム:最大値と最小値の検索Advertisement最大値と最小値
線形探索と似たようなもの。
方法
最大値の場合。
最大値検索
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ブログ ・このカテゴリのトップページに戻る ・Incubator(Pukiwiki) ・634ラボ UIコレクションギャラリー ZO-3ジェネレーター サイト検索Y!ログール |