4個の要素から成るデータの並びを，次の手順を繰り返して昇順に整列するとき，整列が終了するまでに(1)から(3)の一連の手順は，何回実行されるか。ここで，最初はデータの並び全体を整列対象とする。 データの並び：[27, 42, 33, 12] 〔手順〕 (1) 整列対象中の要素の最大の値を選び，最後の要素と入れ替える。 (2) 最後の要素を整列対象から外す。 (3) 整列対象に要素が1個以上残っていれば，(1)から(3)の一連の手順を実行する。残っていなければ，整列完了なので終了する。
- ア2
- イ3
- ウ4
- エ5
正解と解説を見る
正解
ウ 4
選択ソートでは，整列対象の要素数が4→3→2→1と減るたびに手順(1)〜(3)を実行し，対象が1個の状態でも「1個以上残っている」ため最大値選択と入れ替え（自分自身との入れ替え）を行ってから対象を0個にして終了する。したがって要素数4から始めて4，3，2，1の各段階で計4回，一連の手順が実行される。