【擬似言語⑫追ノ壱】選択ソート | アルゴのラスボス２（基本情報技術者, 科目B, アルゴリズム）

このNoteでは「選択ソート」を学びます。＞バブルソートのNote　に続いて2種類目のソート（並べ替え）アルゴリズムですね。

ソートアルゴは、擬似言語のラスボスです。私の専門学校でも1年生前期のラスボス。バブルソート/選択ソート/挿入ソートまでトレースできれば、FE合格は充分見えてきます。＞挿入ソートのNote（作成中＊）

テキストの基礎を生かして、プログラム的な考察/工夫を学んでいきます。基礎と実用にギャップを感じる方のために作りました。
＞【FEB】擬似言語の教科書Note

ぜひ一緒に学習を進めていきましょう！

このNoteは、私がIT専門学校で授業したことを基に作成しています。IT専門学校でFEは第一目標として、カリキュラムが構築されています。何も知らずに入学しても、1年生10月にはFE合格していきますよ。実績ある教育ノウハウを詰め込んだので、少しでも信頼して頂けたら嬉しいです。

＞全Noteへのリンク（FE節）
※科目Aのテーマ別/科目B/旧FE午後など沢山作りました！

手順 | 王者を順番に確定していく

選択ソートは、
「一番目に大きい値を探して座らせよう」
「二番目に大きい値を探して座らせよう」
を繰り返していく手順。大きい順（降順）にソートされます。

小さい順（昇順）にソートしたいなら、小さい値を探します。

一番目の席（王座）のデータを、暫定王者とし。残りの全データと比べて新王者がいるなら王座と入替えます。全データと比べたら、一番目の席は確定。二番目の席も同様に。

新王者になるべきデータがなければ、暫定王者が王座に確定します。

三番目の席の暫定王者「3」は、残りデータ「4」より小さいのでOK。そのままとなりました。

擬似言語 | 手順と行/ブロックを対応させる

最大値/最小値の探し方は、最初のデータを暫定チャンピオンにして、他データと比べていくのがコツでしたね。＞【擬似言語⑤】最大値のNote

下記でも「minIndex ← i」で、先頭データarray[1]を最初のチャンピオン（暫定の最小値）にしています。

○ selectionSort(整数型の配列: array)
  整数型: i, j, minIndex, swap, length
  length ← arrayの要素数

  / 先頭から順に、最小値を入れて確定していく */
  for (i を 1 から length - 1 まで 1 ずつ増やす)
    minIndex ← i  / 暫定チャンピオン, 最小値を入れたい場所 */

    / 未整列の部分（i+1 から最後）の中から最小値を探す */
    for (j を i + 1 から length まで 1 ずつ増やす)
      if (array[j] < array[minIndex])
        minIndex ← j  / 最小値を持つ要素番号を更新 */
      endif
    endfor

    / 見つけた最小値と、未整列の先頭（i番目）を交換する */
    swap ← array[i]
    array[i] ← array[minIndex]
    array[minIndex] ← swap

  endfor

ループカウンタ「i」は、各ループで確定させたい王座。「j」は、新王を探すデータ/範囲を指す役割です。

ループカウンタ（i, j）が決まれば、擬似言語化します。手順を擬似言語の行/ブロック・変数として実現します。

iに要素数lenghtを絡めたり、jにiとlengthを絡めるなどは、慣れと経験があればそのうち組めますよ。

まとめ

お疲れ様でした！

手順から二重ループ/カウンタの組立ができるようになりそうですかね。最初は難しいかもですが、考えなれてくると、組み上げられるようになりますよ。暗記ではなく、考えることに挑戦し続けて下さいね。

次回は「挿入ソート」を学習します。ソートアルゴリズムの基礎3種類の学習は終わるので。＞挿入ソートのNote（作成中＊）

最後に私のお薦めの演習順番。
❶学習前の”分からせ”
＞【FEB】サンプル問題2のNote
❷テキスト
＞【FEB】擬似言語の教科書Note
＞【FEB】擬似言語の理解演習Note ←いまこの辺
↓※必要なら
うかる！ 基本情報技術者　[科目B・セキュリティ編](amazon)
うかる！ 基本情報技術者　[科目B・アルゴリズム編](amazon)
❸各年度の公開問題
＞【FEB】令和07年科目BのNote
＞【FEB】令和06年科目BのNote
＞【FEB】令和05年科目BのNote
➍解法の総復習（➋や➌と併用可）
＞【FEB】擬似言語の11の解法Note
➎模擬試験
＞【FEB】サンプル問題1のNote（擬似言語）
＞【FEB】サンプル問題1のNote（セキュリティ）