Dual pivot quicksort - 鯨飲馬食コード(2009-11-05追記 heap sortにバグをあったのでコードを差し替え、計測しなおした) (2009-11-06追記 heap sortのコードと結果を削除した) (2010-06-17追記 quick sortに誤りがあったので結果とコードを削除した) 先日、dual pivot quicksortというソート法があるということを耳にしたので、空き時間に他のソート法の復習も兼ねて書いてみた。なお、dual pivot quicksortについてはDualPivotQuicksort.pdf(PDF)を、他のソート法についてはWikipediaのソートアルゴリズムの項を参照した。テストも不十分なnaiveな実装であることについてはご容赦いただきたい。 Cのintの配列を対象とし、配列の長さを変えて各手法の実行時間を計測した。対象とした配列はランダムに初期化し、シャッフルして100
gmane.org - gmane リソースおよび情報
