基數排序（Radix Sort）

基數排序是按照低位先排序，然後收集；再按照高位排序，然後再收集；依次類推，直到最高位。有時候有些屬性是有優先級順序的，先按低優先級排序，再按高優先級排序。最後的次序就是高優先級高的在前，高優先級相同的低優先級高的在前。 10.1 算法描述 取得數組中的最大數，並取得位數； arr爲原始數組，從最低位開始取每個位組成radix數組； 對radix進行計數排序（利用計數排序適用於小範圍數的特點）； 1

>>阅读原文<<