0301デフォルトの名無しさん垢版 | 大砲2016/05/28(土) 03:49:55.20ID:nOTqNgHh >>300 いわゆる普通のクイックソートはPivotとなる値の選別如何によって最悪計算量になってしまう 実際、クイックソート殺しっていう数列が存在する それを回避する手段、複数の値を取ってその中央値をPivotとする、がある それぞれの良い特性を活かした複合型のソートアルゴリズムが安定していて良いね イントロソートとか