整数の配列を宣言し、ランダムに初期化しておく。 この配列の要素の最大値を探し、配列の最後の要素と交換する プログラムを書きなさい。

たとえば、配列を

入れ替えをするには、最大値が配列のどこにあったかを憶えておく必要があります。

最大値と配列の最後の要素を交換する際に、 一時的な変数が必要になります。

アルゴリズム

1. 配列 area を宣言し、初期値を与える。
2. 配列の先頭の要素が最大であると仮定する。
   2.1 maxindex = 0;
   
3. 配列の２番目( i = 1; )から、 最後まで（ i <area.length ）、 以下のことを繰り返す。
   3.1 area[i] が今までの最大値より大きかった場合

   3.1.1 maxindex を更新
   
4. 最大値と(area[maxindex])と 配列の最後の要素の値(area[area.length-1])を交換
5. 配列 area の内容を表示する

プログラム Exchange2.java

整数の配列を宣言し、ランダムに初期化しておく。 この配列の要素を小さい順に並べなおして表示しなさい。

たとえば、配列を

問題１で最大値を配列の最後に移動できるようになりました。 配列の最後を無視して、先頭からはじめて最後の１つ手前までの要素に対して同じことをやれば、 配列の中の大きいほうから２つが配列の最後に順にならびます。 最大値を見付けて最後に移動するという操作を繰り返してソートをしましょう。

問題１の回答例のアルゴリズムを手直しします。黒い部分が今回の追加部分です。 緑の部分が問題１のアルゴリズムで、赤字部分が変更箇所です。

アルゴリズム

1. 配列 area を宣言し、初期値を与える。
2. lastindex を area.length - 1 にする。
3. 配列の先頭の要素が最大であると仮定する。
   3.1 maxindex = 0;
   
4. 配列の２番目( i = 1; )から、 範囲の最後まで（ i <= lastindex ）、 以下のことを繰り返す。
   4.1 area[i] が今までの最大値より大きかった場合

   4.1.1 maxindex を更新
   
5. 最大値のあった場所(area[maxindex])と 範囲の最後の要素の値 (area[area.length-1])を交換
6. lastindex を 1 減らし（範囲を縮め）、 1 以上であれば ３．から繰り返す。
7. 配列 area の内容を表示する

２．と ６． で外側の for ループができます。 ３．〜５．のインデンテーションを忘れずに。

プログラム Sort2.java

実行例のアニメーション