アルゴリズム+データ構造勉強会(7)
- 3. 基数ソートとは
• 3桁の数字の配列がある場合、一の位→十の位→百の位、の順で
安定なソートすると最終的にソートされる
246 192 222 123
333 222 123 192
123 333 333 222
192 123 246 246
222 246 192 333
• 各桁の並べ替えには任意のソート関数を使えるが、分布数え上げ
ソートを使うのが通常。
• 0~9で絞られているので、分布数え上げソートと相性が良い。
- 6. 実習:基数ソートの実装
• 第6回(分布数え上げソート)の実習課題を書き換えて、基数ソート
を実装してください。
• 基数ソート関数kisuu_sort()を作る
• ランダムなデータを配列に20個用意する
• ソート前データを表示する
• kisuu_sort()でソートする
• ソート後のデータを表示する
• 勉強会の残り時間を使って書いてください。時間のある限り質問を
受け付けます
• できあがったら提出してください
• 時間に間に合わない場合は宿題にします