【問127】ITパスポート 練習問題｜バブルソートの手順

解説

正解は2。バブルソートは、隣り合う二つの要素を順に比較し、大小の順序が逆になっていれば入れ替える操作を、列の端から端まで繰り返す方法である。1回の走査で最も大きい値が端へ移動し、これを繰り返すことで全体が整列する。3は誤り。未整列の部分から最小の要素を探して未整列部分の先頭と交換するのは選択ソートである。4は誤り。整列済みの列に次の要素を正しい位置へ入れていくのは挿入ソートである。1は誤り。基準値でグループを分けて同じ手順を繰り返すのはクイックソートである。ITパスポートでは、どの操作を繰り返す方法かという手順の特徴で各アルゴリズムを見分けられるようにしておく。