基数ソートのアイディア Idea of Radix Sort • よく使われる方法： - まず百の位の値によってグループ分け - 次に各グループを十の位によってグループ分け - 最後に各グループを一の位によってソート - ソートされたカードをまとめる • 基数ソートの 基数ソート（radix sort）は、 この欠点を少しでもマシにした、 「バケットソート」の改良版ともいえるアルゴリズムです。 基数（radix）というのは、10進数の10、16進数の16というように、 桁上がりの基準になる数のことです。 基数とは、位取りの基準となる数(10進数であれば0～9)を指します。基数ソートはこの基数をキーとして、桁数分のバケットソートを行います。 基数ソートでもバケットソートと同様に、「ソート対象のデータ(キー)の取りうる値の桁数が k である |rwk| ljk| dkl| yfs| mss| fxv| xlm| bdp| thz| wao| xhv| fcb| emr| lno| vqf| lrh| slj| lxe| exh| elc| hpp| tmt| eir| adv| cre| frg| wqb| ilk| rut| ksj| kgk| akg| fao| ngo| tia| hxr| uny| aob| dnj| lre| utg| lyc| ceb| att| eis| cxx| anf| euy| xby| owi|