選択ソート(選択法)のやり方が難しいし、そもそも内容がわからない。。
これからわかりやすく、理解できるように図を用いながら紹介していきます！
選択ソートとは何かをフローチャートを用いて説明していきます。
ソートアルゴリズムの一つである「選択ソート」を一緒にマスターしましょう♪
選択ソートとは？
選択ソートって何ですか？？
一言で表すと、「比較に基づくソーティングの一種」です！！
バブルソートの時にも「比較に基づくソーティングの一種」と書かれていましたよね？
そうですね♪
バブルソートと似たような方法なので、間違えないようにしましょう！
選択ソートは、バブルソートと同じく「比較に基づくソーティングの一種」なので、違いをちゃんと理解する必要があります。
バブルソートについて復習したい方は以下を参考にしてください。
では、選択ソートの特徴は何ですか？
それは「配列の中の全ての要素を参照して、1番小さな要素を探す」です。
アルゴリズム
特徴を理解するために、アルゴリズムを見てみましょう！
選択ソートのアルゴリズムは3ステップを行うだけです！
- 整列されていない全ての要素の最小値を探す
- 見つけた要素を整列されている最後尾に入れ替える
- まだ整列されていない要素があるなら1、2を繰り返し行い、無くなれば終了する。
図で表すと以下になります。
色のついているものが、その時の整列していないときの最小値になっています！
3の場合は入れ替えをする必要がないため、他の数字と入れ替わっていません！
フローチャート
フローチャートについてどんなものだったか忘れた方には、以下の記事内にて説明がありますのでご覧ください。
フローチャートでアルゴリズムを書くとこのようになります！
ここで、min関数は配列の中の指定された範囲内で一番小さい値が入っている座標を指します。
また、swap関数は配列の指定された場所の値を入れ替えるものになります。
選択ソートについてよくわかりました！！！
まとめ
今回はソートアルゴリズムの一つである選択ソートを解説しました！
選択ソートを初めて知る方にもわかりやすく説明していきました。
プログラミングについて本格的に勉強を始めようか悩んでいる方に向けて、おすすめのプログラミングスクールを紹介してありますのでぜひ興味のある方はご覧ください。
