アルゴリズム・プログラミング計算問題
バブルソートで n = 7 個の要素を整列する場合、最悪ケースでの比較回数として正しいものはどれか。
A.14回
✗ 14回は不足です。バブルソートの最悪比較回数は n(n-1)/2 であり、7×6/2=21 回です。
B.21回← 正解
✓ 正解です。バブルソートの最悪比較回数は n(n-1)/2 = 7×6/2 = 21 回となります。
C.28回
✗ 28回は誤りです。n×(n-1) = 42 の半分が正しい値で、28ではありません。
D.42回
✗ 42回は誤りです。n×(n-1) = 42 ですが、比較は各パスで重複しないため半分の21回が正解です。