応用情報技術者 令和5年度 秋期 問6
あるデータ列を整列したら状態0から順に状態1、2、…、Nへと推移した。整列に使ったアルゴリズムはどれか。
状態0 3、5、9、6、1、2
状態1 3、5、6、1、2、9
状態2 3、5、1、2、6、9
…
状態N 1、2、3、5、6、9
状態0 3、5、9、6、1、2
状態1 3、5、6、1、2、9
状態2 3、5、1、2、6、9
…
状態N 1、2、3、5、6、9
正解と解説を見る
正解：ウ バブルソート
解説
各状態で最大値が末尾に移っていく（9→6の順に確定）。隣同士を比較・交換して大きい値を後ろへ送るバブルソートの動き。
解説：panda studio（公式の正答と照合済み）
出典：令和5年度 秋期 応用情報技術者試験 午前 問6