排序 - 次位優先實現基數排序（C++、靜態鏈表）

基數排序： 假如直到某個長度爲n的序列中全部記錄的值都在0~m-1之間。當值域m很大時能夠對桶式排序作一些改進：將排序碼（待排數據）拆分紅多個部分進行比較。例如，若是要對0~9999之間的整數進行排序，能夠先按千、百、10、個位拆分。這種將排序碼按照其進制數的基數進行拆分排序的方法就是基數排序，是分配排序的一種特例。 低位優先法（least significant digit first,LSD）

>>阅读原文<<