アルゴリズムイントロダクションの中から

第7章　ソート
第8章　選択問題   の中にあったアルゴリズムを実装したものです。

ソートプログラム

クイックソート   計数ソート   基数ソート   を実装しています。   基数ソートが最も汎用的に早く作れたかなと考えています。

コンパイル

特に必要なライブラリ等はないので、普通にコンパイルしていただいて大丈夫です。   gcc.exe (x86_64-posix-seh-rev0, Built by MinGW-W64 project) 5.3.0   私のコンパイラは上記です。

実行

実行の際にはまずmakeRandom.rbを起動して、random.txtファイルを作ってからソートプログラムを実行して下さい。

選択問題

任意の順番の順序統計量を求めるプログラムです。 乱択選択アルゴリズム
blum floyd pratt rivest and tarjan Algorithm
(median of medians)   を実装しています。

実行

ruby [name].rb   で大丈夫です。   ruby 2.3.1p112   を使用しています。