版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/chenguanghan123/article/details/82822770
今天学习了一下基数排序，基数排序是属于分配式排序的一种算法。主要是有两种算法：
最高位优先(Most Significant Digit first)法，简称MSD法：先按k1排序分组，同一组中记录，关键码k1相等，再对各组按k2排序分成子组，之后，对后面的关键码继续这样的排序分组，直到按最次位关键码kd对各子组排序后。再将各组连接起来，便得到一个有序序列。
最低位优先(Least Significant Digit first)法，简称LSD法：先从kd开始排序，再对kd-1进行排序，依次重复，直到对k1排序后便得到一个有序序列。
第一步
以LSD为例，假设原来有一串数值如下所示：
42，51，64，78，34，69，14，16，25
首先根据个位数的数值，在走访数值时将它们分配至编号0到9的桶子中：
0
- 5
- 4
- 0
- 6 3 1
- 2
- 1
- 0
- 7
- 6
第二步
接下来将这些桶子中的数值重新串接起来，成为以下的数列：
扫描二维码关注公众号，回复：
3750308 查看本文章
51，42，64，34，14，25，16，78，69
接着再进行一次分配，这次是根据十位数来分配：
0
- 4 6
- 5
- 4
- 2
- 1
- 4 9
- 8
- 0
- 0
第三步
接下来将这些桶子中的数值重新串接起来，成为以下的数列：
14，16，25，34，42，51，64，69，78