Introduction

ソート（並べ替え）は、コンピュータサイエンスにおいて最も重要な操作の1つです。これまでに目にしたことがあるソート（マージソートやクイックソートなど）は、要素のペアを比較することで動作します。

このデータ構造シリーズのコースでは、基数ソート（Radix Sort）という非比較アルゴリズムについて探究します。値を比較する代わりに、数値を桁ごとにソートします。

ここではLSD（最下位桁優先）バージョンを構築します。これは、1の位、10の位、100の位という順にソートしていく手法です。分かりやすくするために、このコースでは非負の整数を扱います。

このコースの内容は以下の通りです：

• 理論 - 基数ソートの仕組みを理解します。
• 実装 - お好みのプログラミング言語で構築します。
• 演習 - 基数ソートに基づいたコーディング課題を解きます。

さあ、始めましょう！