排序 - 次位优先实现基数排序（C++、静态链表）

基数排序： 假如直到某个长度为n的序列中全部记录的值都在0~m-1之间。当值域m很大时能够对桶式排序作一些改进：将排序码（待排数据）拆分红多个部分进行比较。例如，若是要对0~9999之间的整数进行排序，能够先按千、百、10、个位拆分。这种将排序码按照其进制数的基数进行拆分排序的方法就是基数排序，是分配排序的一种特例。 低位优先法（least significant digit first,LSD）

>>阅读原文<<