qsortのベンチマークテストの要領 1.次の5つのファイルをダウンロードする。 http://ww51.tiki.ne.jp/~srr-cake/qsort/qs10/qs9e17.c http://ww51.tiki.ne.jp/~srr-cake/qsort/qs10/qs10a5.c http://ww51.tiki.ne.jp/~srr-cake/qsort/qs10/mm88g.c http://ww51.tiki.ne.jp/~srr-cake/qsort/qs10/main_prog.c http://ww51.tiki.ne.jp/~srr-cake/qsort/qs10/benchmark.sh 2.benchmark.sh を実行する。実行結果は benchmark.txt へ書き込まれる。 qs9が今回開発したクイックソートです。qs10は、qs9+間接ソートです。 qs10a5 / qs10a5m の違いは、要素の移動関数 mmmove(独自関数) / memcpy の違いです。 以前の実験でオプション -O の方が -O3 より速い場合が多かったので -O のみの実行。 コンパイルなどが正常に実行できない場合は(3)のアドレスにお知らせ下さい。   main_prog.c(benchmark.shの中でコンパイル・実行)の引数と出力の説明は、   http://ww51.tiki.ne.jp/~srr-cake/qsort/qs10/Readme2.txtを参照。 3.「実行環境」と「実行結果(benchmark.txt)」を   qiitaのコメント欄 または t-kawa@crux.ocn.ne.jp へお送り下さい。   「実行環境」には以下ををご記入下さい。 a:機種名 b:OS名      c:コンパイラ名(32/64bitモードが分かるようにして下さい)      d:実施者のハンドル名またはお名前(公開して良い場合のみ) 実行結果の最後4行の処理時間が qsort/qs10 > 1.5 は悪いqsortだと思います。 私の計算機(http://ww51.tiki.ne.jp/~srr-cake/qsort/qs10/ben_sample.txt)では 725/221 == 3.3 > 1.5 なので、悪いqsortです。