アルゴリズムとプログラミング
ITパスポート試験｜4個の要素から成るデータの並びを，次の手順を繰り返して昇順に整列するとき，整列が終了するまでに(1)から(3)の…
4個の要素から成るデータの並びを，次の手順を繰り返して昇順に整列するとき，整列が終了するまでに(1)から(3)の一連の手順は，何回実行されるか。ここで，最初はデータの並び全体を整列対象とする。データの並び：[27，42，33，12]〔手順〕整列対象中の要素の最大の値を選び，最後の要素と入れ替える。最後の要素を整列対象から外す。整列対象に要素が1個以上残っていれば，(1)から(3)の一連の手順を実行する。残っていなければ，整列完了なので終了する。
ア2
イ3
ウ4
エ5
正解
ウ．4
手順を4要素[27,42,33,12]に対してトレースすると次のようになる。1回目：最大42を末尾の12と交換→[27,12,33,42]、整列対象[27,12,33]。2回目：最大33を末尾の33と交換（変化なし）→[27,12,33]→整列対象[27,12]。3回目：最大27を末尾の12と交換→[12,27]、整列対象[12]。4回目：整列対象が1個で、残っている（1個以上）なので(1)〜(3)を実行→最大12を末尾と交換（変化なし）→整列対象から外す→残りなし→終了。よって手順は4回実行される。
?選択肢ごとの解説
ア ×「2回」は誤りである。2回で終了する誤った解釈は「n-1回で終わる」という選択ソートの一般論（4要素なら3回）を更に少なく見積もった場合に起こるが、本手順の終了…
イ ×「3回」は誤りである。一般的な選択ソートの考え方でn-1回（4-1=3回）と判断してしまう誤りである。しかしこの問題の手順では「整列対象に要素が1個以上残ってい…
ウ ○手順を4要素[27,42,33,12]に対してトレースすると次のようになる。1回目：最大42を末尾の12と交換→[27,12,33,42]、整列対象[27,12,33]。2回目：最大33を末尾の33と交換（変化なし）→[27,12,33]→整列対象[27,12]。3回目：最大27を末尾の12と交換→[12,27]、整列対象[12]。4回目：整列対象が1個で、残っている（1個以上）なので(1)〜(3)を実行→最大12を末尾と交換（変化なし）→整列対象から外す→残りなし→終了。よって手順は4回実行される。
エ ×「5回」は誤りである。最初のデータが5要素の場合に起こりうる回数であり、問題は4要素のデータ列である。
アルゴリズムとプログラミングの他の問題
関数 calculateAmountOfPrize は，業務改善の効果における改善額と短縮期間を，それぞれ…手続 sort は，要素数が2以上の整数型の配列を引数 numberArray で受け取り，その要素を昇順に並べ替えた結果を…二つの正の整数A1，A2を入力すると，二つの数値B1，B2を出力するボックスがある(図1)。このボックスの動作は次のとおりで…大文字の英字から成る文字列の暗号化を考える。英字と文字番号の対応は次のとおりである（A=0, B=1, C=2, D=3,…関数 checkDigit は，10進9桁の整数の各桁の数字が上位の桁から順に格納された整数型の配列…次の流れ図で示す処理を終了したとき，xの値はどれか。 〔流れ図〕 1. 開始 2. x を 98 とする 3. y を…手続 printArray は，配列 integerArray の要素を並べ替えて出力する。手続 printArray…関数 sigma は，正の整数を引数 max で受け取り，1から max までの整数の総和を戻り値とする。プログラム中の…
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。
ITパスポート試験は全2,669問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
作成・校閲：ukamiru編集部 · 最終更新 2026-08-15 · ITパスポート試験 過去問 · itpass-r7k-q98