状態推移から判別する整列アルゴリズム
テクノロジ難易度: ★★★☆☆
あるデータ列を整列したら状態 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年度秋期 情報処理安全確保支援士 午前I 問3
あるデータ列を整列したら状態 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