アルゴリズムを比較

この比較でわかること

バブルソート、挿入ソート、選択ソートのような二乗のソートはランダムなデータで約 n²/2 回比較しますが、マージソート、クイックソート、ヒープソートは n log₂ n 付近にとどまります。入力の形で様子は変わります。挿入ソートはほぼ整列済みのデータなら n 回強の比較で済み、クイックソートはピボットが値をどれだけ均等に分けるかに左右されます。