26.1.6.22 最大値を求める

前ページの方法を試してみましょう．ここでサンプルデータは，Javaシステムに備わっている乱数プログラムMath.randomを使って作ることにします．

class Sort0{
  static int n=10;
  static int a[ ]=new int[n];
  public static void main(String argv[ ]) {
    int i, j;
    Alib.prepare(a);
    Alib.show(a); Alib.ln();
    i=0;
    for(j=i+1; j < a.length; j=j+1)
         if(a[j] < a[i]) i=j;
    Alib.swap(a, 0, i);
    Alib.show(a, i, "*"); Alib.ln();
   }
}

Sort0.java

このプログラムでは見やすいように，以下の外部メソッドを使っています．いずれもクラスAlibにあるものとしています．よって，上のプログラムだけではまだ実行できません．

• swap(a, i, j)…a[i]とa[j]の値の交換

• prepare(a)…乱数(0〜99)による配列aの初期設定

• show(a)…配列aの中味の表示

• show(a, i, "*")…配列表示でa[i]の前に"*"をつける．

• ln()…改行する． 出力の例を示します．

最小値(16)と先頭値(31)とが交換されています．