テクノロジ系
秋期
応用情報技術者 2023年 秋期 問6
6 / 80
あるデータ列を整列したら状態 0から順に状態 1,2,・・・,Nへと推移した。整 列に使ったアルゴリズムはどれか。 状態0 3,5,9,6, 1,2 状態1 3,5,6,1, 2, 状態2 3,5, 1, 2,6,9 状態N 1,2,3, 5, 6,
正解と解説
表示する
正解 ウ
バブルソート
状態の推移を見ると、先頭付近から順に隣接要素の比較・交換が進み、大きい値が末尾へ移動していく様子が読み取れます。これはバブルソートの動作であり、正解はバブルソートです。