コンピューター用語辞典

日外アソシエーツ株式会社

radix sort

基数法整列; 基数整列法

項目の特定の桁ごとに整列を繰り返していく方法.整列キーに従って数字なら10個,英字なら26個の記憶領域を設け,ここに整列済み項目を収容する.全部の項目が各部分集合に配分されたら,部分集合の順に集め,次の桁の整列に着手する.この操作を逐次的に繰り返せば整列が終わることになる.

調べた例文を記録して、効率よく覚えましょう
Weblio会員無料で登録できます
履歴機能 過去に調べた単語を確認できる
語彙力診断 診断回数が4回に増加
マイ単語帳 便利な学習機能付き
マイ例文帳 文章で意味を理解できる
Weblio会員登録(無料)はこちらから▶

JST科学技術用語日英対訳辞書

独立行政法人科学技術振興機構

radix sort

基数整列法

日英・英日専門用語辞書

日中韓辭典研究所

radix sort

基数法分類，基数整列法

Weblio英和対訳辞書

英和辞典・和英辞典 - Weblio辞書

radix sort

基数ソート
基数ソート（きすうソート、英: radix sort）は、「比較によらないソート」のアルゴリズムの一つで、位取り記数法で表現可能な対象について、下の桁から順番にソートしてゆき、最後に最上位桁でソートすると、全体が順序通りに並ぶ、という手法である。
Weblio英和対訳辞書はプログラムで機械的に意味や英語表現を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。

Wiktionary英語版

出典：Wiktionary

radix sort

名詞

radix sort (複数形 radix sorts)

  1. (computing) Any of various sorting algorithms in which items are processed according to the value of each digit or character in turn

ウィキペディア英語版

出典：Wikipedia

Radix sort

出典:『Wikipedia』 (2011/06/14 13:22 UTC 版)

英語による解説

ウィキペディア英語版からの引用
引用

In computer science, radix sort is a non-comparative integer sorting algorithm that sorts data with integer keys by splitting its key into individual digits, and comparing individual digits sharing the same significant position. A positional notation is required, but because integers can represent strings of characters (e.g., names or dates) and specially formatted floating point numbers, radix sort is not limited to integers. Radix sort dates back as far as 1887 to the work of Herman Hollerith on tabulating machines.

Radix sortのページの著作権