設定の意味
ピボットは分割の基準値です。先頭・末尾・中央・3要素の中央値・ランダムから選べます。LomutoとHoareは分割の手順が異なるため、比較数や交換数も変わります。
まず試してみること
入力を「整列済み」、ピボットを「先頭」にして最後まで進めてください。次に中央やランダムへ切り替え、同じ配列の比較数と再帰の深さを比べます。
結果の見方
比較数と交換数は実行時間そのものではありませんが、処理の増え方を見る手掛かりです。整列済み入力と端のピボットの組み合わせでは、方式によって二次時間の悪いケースが現れます。