qsortの実装はなぜマージソート? 高速な安定ソートとは?


以下のファイルをダウンロードして、benchmark.sh を実行する。

  1. 趣旨およびベンチマークテストの要領 (readme.txt)
  2. ssortとは (readme2.txt)
  3. qs_glibc のソースプログラム (qs_glibc.c)
  4. ss14のソースプログラム (ss14g1.c)
  5. 処理時間などを計測して表示するプログラム (main_prog.c)
  6. ベンチマークテストを行うシェルスクリプト (benchmark.sh)
  7. qs14 の実行例 (bench-sample.txt)


メールの宛先はこちら
t-kawa@crux.ocn.ne.jp