ITパスポート試験 テクノロジ系 練習問題 第46問: バブルソートの特徴として、正しいものはどれか。

正解: 2. 隣接する要素を比較して大小を入れ替える操作を繰り返し、大きな値が末尾に「浮き上がる」ように並べ替える

バブルソートは、隣接する2要素を比較して大きい方を後ろに移動させる操作をリスト全体に対して繰り返す整列アルゴリズムです。1回のパスで最大値が末尾に「浮き上がる（バブルアップ）」ように移動することから名付けられました。計算量はO(n²)で大規模データには不向きですが、実装が簡単です。選択肢1は選択ソート、選択肢3はマージソート、選択肢4はクイックソートの説明です。

関連キーワード: バブルソート・ソートアルゴリズム・計算量・整列