動的メモリ割り当てとsize_t型を使用したカウンティングソートの実装

まず、カウンティングソートのアルゴリズムについて簡単に説明します。このアルゴリズムでは、ソートされる整数の範囲を事前に知っている必要があります。例えば、0から最大値までの範囲がわかっている場合、その範囲の要素数分の配列を用意します。この配列は、各整数の出現回数をカウントするために使用されます。>>More