クイックソート qsort (qs9)

コンパイラ標準qsortより 1.04倍〜3倍 高速なクイックソートです。
ベンチマークテストをして頂けないでしょうか。

  1. ベンチマークテストの要領 (Readme.txt)
  2. 開発したqsortの概略 (Readme2.txt)
  3. qs9のソースプログラム (qs9e17.c)
  4. 配列の要素のスワップ関数 (mm88c.c)
  5. 処理時間などを計測して表示するプログラム (main_prog.c)
  6. ベンチマークテストを行うシェルスクリプト (benchmark.sh)
  7. cygwin64 での実行結果の例 (ben_sample.txt)

ベンチマークテストに必要なファイル(SHIFT-JIS CRLF)のzip (qs9sjis.zip)
ベンチマークテストに必要なファイル(UTF-8 LF)のzip (qs9utf8.zip)


qs9の発展版(安定なsort ss14(qs14))
qs9の改良(qsort qs15 qs16)

github上の ss14(qs14)
github上の qs15 qs16

安定・安全な sqsort


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