OKWAVEのAI「あい」が美容・健康の悩みに最適な回答をご提案!
-PR-
締切り
済み

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

  • すぐに回答を!
  • 質問No.211604
  • 閲覧数100
  • ありがとう数4
  • 気になる数0
  • 回答数1
  • コメント数0

お礼率 65% (36/55)

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

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

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

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

【配列】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

基数整列法について教えてください(後編につづく)
通報する
  • 回答数1
  • 気になる
    質問をブックマークします。
    マイページでまとめて確認できます。

回答 (全1件)

  • 回答No.1
レベル12

ベストアンサー率 0% (0/5)

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


このQ&Aで解決しましたか?
関連するQ&A
-PR-
-PR-
このQ&Aにこう思った!同じようなことあった!感想や体験を書こう
このQ&Aにはまだコメントがありません。
あなたの思ったこと、知っていることをここにコメントしてみましょう。

その他の関連するQ&A、テーマをキーワードで探す

キーワードでQ&A、テーマを検索する
-PR-
-PR-
-PR-

特集


いま みんなが気になるQ&A

関連するQ&A

-PR-

ピックアップ

-PR-
ページ先頭へ