ゴメン、パラメータいろいろ弄っていたらflash sortが最速な場合もあった。 4M個(33554432byte)のdouble配列 flash sort / 1519317 flash sort call count = 0 std::sort / 5198115 comb sort / 12413939 fs:1519317 qs:5198115 cs:12413939 mを1にすると速…

コメントにてMisty氏からFlash sortの事について情報をいただいたのでちょこっと実験してみた。 flash sortはデフォルトの実装*1でquick sortはstd::sortで 0.0から1.0までの一様にランダムな512k個のdoubleのデータでは flash sort / 860934063 flash sort …

前回の記事：（http://d.hatena.ne.jp/studiokingyo/20060224） なんか、ちょっと思ったんだけど･･･ blocksortって使用するアルゴリズムによってソート結果が変わるような気がするんですけど･･･ 皆さん、そう思いません？ 何故そうなるかは分からないけど、…

sorting algorithmについて by d金魚 http://www.amazon.co.jp/exec/obidos/ASIN/0471327107/studiokingyo-22 http://www.amazon.co.jp/exec/obidos/ASIN/1558604340/studiokingyo-22 http://www.amazon.co.jp/exec/obidos/ASIN/0471009555/studiokingyo-22