Introduction
Coddyの「カウンティングソート - DSAシリーズ」コースのレッスン 1/9。
ソート（並べ替え）は、コンピュータサイエンスにおいて最も重要な操作の1つです。マージソートやクイックソートのようなソートは、要素のペアを比較することで動作します。
データ構造シリーズのこのコースでは、比較を行わないアルゴリズムである計数ソート（Counting Sort）について学びます。値を比較する代わりに、各値が何回出現するかをカウントし、その後に配列を順番に再構築します。
計数ソートは、値が狭い範囲の非負の整数である場合に真価を発揮します。また、これは基数ソート（Radix Sort）の基礎となる要素でもあります。
このコースの内容は以下の通りです：
- 理論 - 計数ソートの仕組みを理解します。
- 実装 - 好きなプログラミング言語で構築します。
- 演習 - 計数ソートに基づいたコーディング課題を解きます。
さあ、始めましょう！
自分で試してみよう
このレッスンにはコードチャレンジは含まれていません。
腕試しこのレッスンには短いクイズがあります。レッスンを始めて解答し、進捗を記録しましょう。
