7回 課題

 

バブルソート、マージソートを行うプログラムをそれぞれ作成せよ。

さらに、ホームページから数値(int型)の入った4つのファイル(数値500個、1000個、5000個、10000個)をダウンロードし、これら4つのファイルについて前回の選択法、挿入法を加えた4つのアルゴリズムそれぞれの実行時間を比較せよ。

レポートには実験結果と考察を必ず付けること。

data500のダウンロード

data1000のダウンロード

data5000のダウンロード

data10000のダウンロード

 

マージソートのヒント

 


バブルソート解答

マージソート解答