Menu
Coddy logo textTech

How it works?

Coddyの「選択ソート - DSAシリーズ」コースのレッスン 3/9。

テーブルの上に番号の付いたカードが一列に並んでいて、それらを小さい順に並べ替えたいと想像してください。

ステップバイステップのプロセス:

  1. 最小のものを見つける: 列全体をスキャンして、最も小さいカードを見つけます。
  2. それを先頭と入れ替える: そのカードを1番目の位置にあるカードと入れ替えます。これで、1番目のカードは最終的な位置に決まりました。
  3. 残りのカードで繰り返す: 残りのカード(2番目以降)を見て、その中で最小のものを見つけ、それを2番目の位置と入れ替えます。
  4. 最後まで続ける: すべての位置に正しいカードが収まるまでこれを繰り返します。

[64, 25, 12, 22, 11] の例:

  • 最小値は 11 です。64と入れ替えます: [11, 25, 12, 22, 64]
  • 残りの最小値は 12 です。25と入れ替えます: [11, 12, 25, 22, 64]
  • 残りの最小値は 22 です。25と入れ替えます: [11, 12, 22, 25, 64]
  • 残りの最小値は 25 です。すでに正しい位置にあります: [11, 12, 22, 25, 64]
  • 64 だけが残り、これもすでに正しい位置にあります。ソート完了です!

自分で試してみよう

このレッスンにはコードチャレンジは含まれていません。

quiz icon腕試し

このレッスンには短いクイズがあります。レッスンを始めて解答し、進捗を記録しましょう。

選択ソート - DSAシリーズのすべてのレッスン