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

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

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

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

【配列】423、121、312、231、232、253、312、337 [8件]
【説明】2次元配列の「山(山番号、山のデータ数)」(山番号=0~9、山のデータ数=1~件数)に分類して、元の配列「データ(n)」(n=1~件数)に統合する。
【出典】基本情報[午後]完全合格教本/福島宏訓著/新星出版社(P40-41)

【整列の様子】

1桁目の数字で分類:
1の山 2の山 3の山 7の山
 121 231 312 232 312 423 253 337
山を統合:
121 231 312 232 312 423 253 337

2桁目の数字で分類:
1の山 2の山 3の山 5の山
312 312 121 423 231 232 337 253
山を統合:
312 312 121 423 231 232 337 253

3桁目の数字で分類:
1の山 2の山 3の山 4の山
121 231 232 253 312 312 337 423
山を統合:
121 231 232 253 312 312 337 423

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

A 回答 (1件)

管理者より:


続きの質問があるのでそちらをご参照下さい

参考URL:http://www.okweb.ne.jp/kotaeru.php3?q=211606
    • good
    • 0

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!


このカテゴリの人気Q&Aランキング

おすすめ情報

カテゴリ