アルゴリズム・プログラミング計算問題
選択ソートで n = 8 個の要素を整列する場合、比較回数として正しいものはどれか。
A.16回
✗ 16回は誤りです。選択ソートの比較回数は n(n-1)/2 であり、8×7/2=28 回となります。
B.28回← 正解
✓ 正解です。選択ソートの比較回数は n(n-1)/2 = 8×7/2 = 28 回となります。
C.32回
✗ 32回は誤りです。n×(n/2) = 32 ですが、正しい公式 n(n-1)/2 = 28 回です。
D.56回
✗ 56回は誤りです。n×(n-1) = 56 ですが、比較は各パスで累積されるため半分の28回が正解です。