基數排序基本資訊

Radix Sort 是基於下限比較的演算法。它是一種非比較整數排序演算法，它通過按鍵分組鍵來對整數鍵進行排序，這些數字共享一些重要的位置和值。基數排序是一種線性時間排序演算法，當元素在 1 到 k 的範圍內時，它在 O（n + k）時間內排序。Radix Sort 的想法是從最低有效數字到最高有效數字進行逐位數字排序。基數排序使用計數排序作為子程式進行排序。基數排序是桶排序的概括。

Bucket 排序的虛擬碼：

1. 建立[0..n-1]元素的陣列。
2. Call Bucket 重複排序，每個元素的最重要數字至少作為關鍵字。
3. 返回已排序的陣列。

基數排序示例：

http://i.stack.imgur.com/o3im8.jpg

空間輔助： O(n)
時間複雜度： O(n)