algorithm
基数ソート

基数ソート基本情報

基数ソートは、下限比較アルゴリズムに基づいています。いくつかの重要な位置と値を共有する個々の数字でキーをグループ化することによって、整数キーを使用してデータをソートする非比較整数ソートアルゴリズムです。基数ソートは、要素が1からkの範囲にあるときのO（n + k）時間をソートする線形時間ソートアルゴリズムです。基数ソートの考え方は、最下位桁から最上位桁までの桁のソートを行うことです。基数ソートは、カウントソートをサブルーチンとして使用してソートします。基数ソートは、バケットソートの一般化です。

バケットソートの疑似コード：

1. [0..n-1]要素の配列を作成します。
2. バケットを呼び出す各要素の最下位桁から少なくともキーを繰り返しソートします。
3. ソートされた配列を返します。

基数ソートの例：

スペース補助： O(n)
時間の複雑さ： O(n)