比較回数の最小化:Ford-Johnson vs 二分挿入法

21個の要素をソートする際、Ford-Johnsonアルゴリズムはなぜ二分挿入法より比較回数が少なくなるのか?その違いをシミュレーションで確認し、「賢い」アルゴリズムの本質を探ります。

21個のランダムな正の整数を生成して、両アルゴリズムの比較回数を計測します。

Ford-Johnson

0

比較回数

二分挿入法

0

比較回数