Dual pivot quicksort - 鯨飲馬食コード

Dual pivot quicksort - 鯨飲馬食コード

(2009-11-05追記　heap sortにバグをあったのでコードを差し替え、計測しなおした) (2009-11-06追記　he...概要を表示 (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

• sort
• algorithm