問題プレビューID: d4e31882応用情報技術者試験 2024年(令和6年度)春期 午前

問 7
応用情報技術者試験 2024年(令和6年度)春期 午前

整列方法に関するアルゴリズムの記述のうち,バブルソートの記述はどれか。ここで,整列対象は重複のない 1 から 9 の数字がランダムに並んでいる数字列とする。

解説

正解は「ア」です。

バブルソート(基本交換法)は,隣り合う要素を比較して大小関係が逆であれば入れ替える操作を繰り返すことで整列する手法です。

  • イ: 基準値を選んで大小二つのグループに分けるのはクイックソートの説明です。
  • ウ: 数字列を分割していき,分割後に併合しながら整列するのはマージソートの説明です。
  • エ: 未処理部分から最小値を探して先頭と入れ替えるのは選択ソートの説明です。

関連問題

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