- 852 名前：850 [2008/05/12(月) 10:57:42 ]
- static void showArray(int a[], int N){
//1-3:配列の内容を表示するメソッド
//動作:N個の要素を持つ配列aの要素を全て画面に表示する
//例: a[0]=10, a[1]=30, a[2]=20の場合
// showArray(a,3)を実行すると画面に
// 10 30 20
// と表示される。
//★以降を適切に埋めよ(課題1-3)}
static void initArray(int a[], int N){
//1-4:配列にランダムな値を代入するメソッド
//動作:N個の要素を持つ配列aに対し、1〜Nまでの範囲の数をランダムに入れる
//ただし、a[0]には常に0を入れること。
//ヒント：次のようにして乱数を使えば1〜Nまでの範囲の数をランダムに1つ作れる
//int n;
//n = (int)(java.lang.Math.random()*(N-1)) + 1;
//
//配列に入れる値に重複が無ければ望ましい
//★以降を適切に埋めよ(課題1-4)}
static void selection(int a[], int N){
int i;
//1-5:選択ソートを実行するメソッド
//動作:選択ソートの過程を表示しながら、N個の要素を持つ配列aをソートする
もう少し詳しく書くとこうなる。
/*選択ソートの手順:
iの値を1からN-1まで増やしながら次のことを行う。
1.findMinメソッドを使って、a[i]からa[N-1]の間にある最小値の場所minを探す
2.swapメソッドを使って、a[i]とa[min]の値を入れ替える
3.showArrayメソッドを使ってソート途中の配列aの内容を表示する
*/
//★以降を適切に埋めよ(課題1-5)}
|
 |
