問題プレビューID: 987d5b9f基本情報技術者試験 午前免除試験 2022年12月11日

問 8
基本情報技術者試験 午前免除試験 2022年12月11日

バブルソートの説明として,適切なものはどれか。

解説

正解は「ウ」です。

バブルソート(基本交換法)は,隣り合う要素を比較し,大小の順序が逆であればそれらの要素を入れ替える操作を繰り返すことで要素を整列するアルゴリズムです。各走査で最大(又は最小)の要素が端へ移動していく様子が,泡(バブル)が浮かぶように見えることからこの名前が付きました。

  • ア: シェルソートの説明です。
  • イ: クイックソートの説明です。
  • エ: ヒープソートの説明です。

関連問題

本文が同じ・似ている問題を表示しています