明解 Javaによるアルゴリズムとデータ構造 6-9_度数ソート

6-9 度数ソート

• 分布数え上げソートとも呼ばれる
• 要素の大小関係を比較しない
• 安定

度数ソート

学生9人の10点満点テストを例に

1. 度数分布表の作成 - 各点数の学生が何人いるか調べる
2. 累積度数分布表の作成 - 0点からその点数までに何人の学生がいるか調べる
3. 目的配列の作成
4. 配列のコピー

明解 Javaによるアルゴリズムとデータ構造