情報処理2J 課題

ソート速度の計測について

2000/6/1

以下のようなクラスを用意しました。これらと教科書の例を参考にしつつ、課題を行ってください。

質問はメールで浅加浩太郎まで。
 

Stopwatch.java
時間計測を行うクラス
RandomNumberListWriter.java
ランダムに数を書き出すクラス
RandomNumberListReader.java
数のリストを読み込むクラス


<Stopwatch.classの使い方>

Stopwatch sw = new Stopwatch();

sw.start(); // ストップウォッチをスタートさせる

/* ソートするプログラムを書く */

sw.stop(); // ストップウォッチをストップさせる

System.out.println(sw.getTime()); //時間をミリ秒単位で得る。


 


<RandomNumberListReader.classの使い方>

 
RandomNumberListReader reader = new RandomNumberListReader();

// random.txt というファイルから、1000個データを読み込む
int[] randomlist= reader.readFromFile("random.txt", 1000);