基数整列法について教えてください（前編）

質問

いつもありがとうございます。

さて、午後のアルゴリズムの基数整列法の項ですが、整列の様子は理解できるのですが、流れ図がよく理解できません。お詳しい方、トレース等も含めてわかりやすく解説願えないでしょうか？

よろしくお願いいたします。

ちゃりお
-------------------------------------------------------------

【配列】423、121、312、231、232、253、312、337　[８件]
【説明】２次元配列の「山（山番号、山のデータ数）」（山番号＝０～９、山のデータ数＝１～件数）に分類して、元の配列「データ（ｎ）」（ｎ＝１～件数）に統合する。
【出典】基本情報[午後]完全合格教本／福島宏訓著／新星出版社（P40-41）

【整列の様子】

１桁目の数字で分類：
１の山 ２の山 ３の山 ７の山
　121 231 312 232 312 423 253 337
山を統合：
121 231 312 232 312 423 253 337

２桁目の数字で分類：
１の山 ２の山 ３の山 ５の山
312 312 121 423 231 232 337 253
山を統合：
312 312 121 423 231 232 337 253

３桁目の数字で分類：
１の山 ２の山 ３の山 ４の山
121 231 232 253 312 312 337 423
山を統合：
121 231 232 253 312 312 337 423

基数整列法について教えてください（後編につづく）

回答No.1

OKWebAdmin

管理者より：
続きの質問があるのでそちらをご参照下さい

参考URL：

http://www.okweb.ne.jp/kotaeru.php3?q=211606