三回目授業内容

バブルソート，単純挿入法，クィックソート

説明用スライド

• Enn, it seems that your browser does not support applet. Maybe an upgrade help. ボタンをクリックする(授業中説明を聞く時用)．
• HTML版(自習時用，内容が同じ)
• PDFファイル版(自習時用，内容が同じ)

パフォーマンスを測る(レポート課題)

実装したプログラムを使って以下のデータをソートし，ソートにかかった時間を記録する．それを持って単純挿入法とクィックソートのパフォーマンスを比較しそれぞれ考察せよ．

データファイルのフォーマットは，num data[0] data[1] ... data[num-1] になっている．まずダウンロードして保存しておく(マウス右ボタンで"対象をファイルに保存(A)..."を選択し，実行ファイルと同じフォルダに保存するとよい)．ファイルの入出力については勉強していないので，コマンドラインでリダイレクトを使ってプログラムに入力する．(ファイル入出力のできる人はそれでも構わない．)例：実行ファイル名が ex3-1.exe である場合，コマンドラインで

ex3-1 < data_1.txt

1. data_1.txt：データ数 1000，ランダム
2. data_2.txt：データ数 8000，ランダム
3. data_3.txt：データ数 64000，ランダム
4. data_4.txt：データ数 64000，data_3.txtの昇順
5. data_5.txt：データ数 64000，data_3.txtの降順

その他

• ひと休み

0）ホーム，1）一回目，2）二回目，3）三回目． Last modified: Wed Jun 30 13:40:51 JST 2004