クイックソート qsort (qs9)
コンパイラ標準qsortより 1.04倍〜3倍 高速なクイックソートです。
ベンチマークテストをして頂けないでしょうか。
- ベンチマークテストの要領 (Readme.txt)
- 開発したqsortの概略 (Readme2.txt)
- qs9のソースプログラム (qs9e17.c)
- 配列の要素のスワップ関数 (mm88c.c)
- 処理時間などを計測して表示するプログラム (main_prog.c)
- ベンチマークテストを行うシェルスクリプト (benchmark.sh)
- 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