比較回数の最小化:Ford-Johnson vs 二分挿入法
21個の要素をソートする際、Ford-Johnsonアルゴリズムはなぜ二分挿入法より比較回数が少なくなるのか?その違いをシミュレーションで確認し、「賢い」アルゴリズムの本質を探ります。
21個のランダムな正の整数を生成して、両アルゴリズムの比較回数を計測します。
Ford-Johnson
0
比較回数
二分挿入法
0
比較回数
21個の要素をソートする際、Ford-Johnsonアルゴリズムはなぜ二分挿入法より比較回数が少なくなるのか?その違いをシミュレーションで確認し、「賢い」アルゴリズムの本質を探ります。
21個のランダムな正の整数を生成して、両アルゴリズムの比較回数を計測します。
0
比較回数
0
比較回数