★★ Java の宿題ここで答えます Part 59 ★★
■ このスレッドは過去ログ倉庫に格納されています
0593デフォルトの名無しさん
2007/01/04(木) 16:58:16【 課題 】 n個の整数データを乱数列によって生成し,
そのデータを基本選択法 (=Min-sort) によって降順(逆順)にソートするプログラムを作成せよ.
またソートに要した時間も計測せよ.ただし,次の条件を満たしていること.
1. 乱数データを生成する部分,データをソートする部分,データを出力する部分は,
それぞれ引数なしの独立した3つのメソッドとして作ること.
さらに各メソッドの仕様は次のようにすること(より具体的には下にある「作成上のヒント」を参照せよ.):
a)乱数による整数データの生成メソッドに関して---
区間[lower,upper]と個数numが指定されたとき,
その区間に入る整数乱数をnum個生成して配列に格納すること.
ただし lower,upper は upper−lower が32767=2^15-1以下の整数(負もありうる)とする.
lowerの値は例のように負で与えること. RAND_MAX=2^15-1と定義する.
これはshort型(符号付き16ビット整数,短整数)の最大値である. (このただし書きはエラーメッセージ用であり,本質的な制限ではない.)
b) 基本選択法によるソートメソッドに関して---
データの総数numと整数データが配列で与えられたとき,そのデータを降順(逆順)にソートすること.
c)整数データの出力メソッドに関して---
整数データが配列で与えられたとき,そのデータの添字がistart番からiend番までを一行にincずつ出力すること.
2. プログラムは十分一般的であるように,具体的数値は定義または初期設定値として与えるところだけにとどめ,それ以外では使わないこと.
またfinal 定数はデータを格納する配列の次元の上限値とRAND_MAXだけにとどめ,共通して使う変数はすべてクラス変数とすること.
実行時にこちらが逐一手入力する手間の要らないようにせよ.(下の「作成上のヒント」のように「決め打ち」でよい.)
■ このスレッドは過去ログ倉庫に格納されています