通信用語の基礎知識 IPv4
戻る
全国のICカードこれひとつ

基数ソート

辞書:科学用語の基礎知識 算数・数学編 (NMATH)
読み:きすうソート
外語:radix sort 英語
品詞:名詞

記事の有効期限について

この記事は更新履歴情報のない、旧形式項目です。久しく更新されておらず、古い記述を含む可能性があります。

更新すべき内容を見つけた場合は、ページ末の報告フォームよりお知らせください。また、現在当サイトは編集仲間を求めています

バケットソートの改良版。基数に注目して、桁の小さいほうからバケットソートを行なう。これによりバケットの数が10で済む。

計算量は最大桁数をmとしたとき、O(mn)である。

基数ソートの途中経過
829 601 150 207 533 187 659 391 232 793  初期状態
150 601 391 232 533 793 207 187 829 659  1の位の処理
601 307 829 232 533 150 659 187 391 793  10の位の処理
150 167 232 307 391 533 601 659 793 829  100の位の処理(終わり)
関連する用語
ソート
バケットソート
外部ソート
基数

コメントなどを投稿するフォームは、日本語対応時のみ表示されます


KisoDic通信用語の基礎知識検索システム WDIC Explorer Version 7.03 (16-May-2019)
Search System : Copyright © Mirai corporation
Dictionary : Copyright © WDIC Creators club