問題プレビューID: 07c5d5eb基本情報技術者試験 午前免除試験 2026年7月26日

問 6
基本情報技術者試験 午前免除試験 2026年7月26日

データ列 2,7,3,5,6,8,4,1 に対して先頭からバブルソートを行い,小さい順に並べ替える。2 回目に交換が行われるデータはどれか。

解説

正解は「エ」です。

バブルソートは,隣り合う要素を先頭から順に比較し,大小の順序が逆であれば交換する操作を繰り返す整列法です。初期状態は次のとおりです。

2, 7, 3, 5, 6, 8, 4, 12,\ 7,\ 3,\ 5,\ 6,\ 8,\ 4,\ 1

先頭から順に隣り合う要素を比較します。

  1. 22 と 77:2<72 < 7 なので交換しません。
  2. 77 と 33:7>37 > 3 なので交換します(1 回目。交換されたデータは 3 と 7)。
  3. 77 と 55:7>57 > 5 なので交換します(2 回目。交換されたデータは 5 と 7)。

2 回目に交換が行われるデータは 5 と 7 なので,「エ」が正解です。

関連問題

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