← 一覧に戻る
穴埋め

選択ソートの空欄補充

同じ値でもう一度
基礎

解き方ナビ

未整列部分の最小位置を選ぶ

選択肢は最後に見ます。次の4手順を上から一つずつ進めてください。

  1. 1

    設問の最後を先に読み、『何の値を答えるか』を一つだけ決める。

  2. 2

    未整列部分の先頭 i を、仮の minIndex として表へ書く。

  3. 3

    j を進め、より小さい値を見つけたときだけ minIndex をその位置へ変える。

  4. 4

    未整列部分を見終えたら A[i] と A[minIndex] を一度だけ交換する。

詰まったときの確認ポイント

探索中に毎回交換しない。最小位置を最後まで探してから交換する。

疑似言語

seed: 907223344

1 / 1行初期値を表へ写します


    

設問