基本情報技術者試験 - 令和8年7月修了 - 問6

答え ： エ
分野 ： テクノロジ系 › 基礎理論 › アルゴリズムとプログラミング › アルゴリズム
解説 ：
バブルソートは，隣り合う2つの要素を比較して，順序が逆であれば交換するという操作を繰り返すことで，データを整列させるアルゴリズムです。データ列「2，7，3，5，6，8，4，1」の先頭から比較していくと，まず2と7を比較しますが，順序が正しいので交換は起きません。

次に，7と3を比較すると7のほうが大きいため交換が起こり，これが1回目の交換です。続いて，7と5を比較すると，これも7のほうが大きいため交換が起こり，これが2回目の交換になります。つまり「5と7」が2回目に交換されるデータの組で，「エ」が正解となります。