整列の途中状態から判定するアルゴリズム
テクノロジ難易度: ★★★☆☆
あるデータ列を整列したら状態 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
出典: 令和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