请问链式基数排序！

[lichin]

对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18）,链式基数(基数为10排)序得到__
A. 10,6,18,8,4,2,12,20,16,30,28 B. 1,12,10,20,6,18,4,16,30,8,28
C. 2,4,6,8,10,12,16,18,20,28,30 D. 30,10,20,12,2,4,16,6,8,28,18
答案是D，怎么出来的阿，有谁能说一下这个排序怎么样的思路，没看到过阿

[tankerwang]

up

[generalking]

第一遍按照个位数分组然后从大到小排序，第二遍按照十位数分组然后从大到小排序.......，如此直到关键字被拆分完毕！

[tankerwang]

能写一下具体实现吗？

[ymcymc]

基数排数最好先了解一下箱排序，基数排序是对箱排序的一种改进
箱排序的基础思想是：设置若干个箱子，依次扫描等排序的记录，把关键字等于K的记录全都装入第K个箱子里，然后按序号依次将各非空的箱子首尾连接起来，基数排序的基本思想是：从低位到高位依次对各数进行箱排序
先设置以下几个箱子，依次扫描，根据低位填入各箱子
0 ->30->10->20
1 ->12->2
2
3
4 ->4
5
6 ->16->6
7
8 ->8->28->18
9
然后按序号依次将非空箱子的首尾连起来
30,10,20,12,2,4,16,6,8,28,18

[zt96052118]

把每个数除以10，取余数。
再按余数的大小排列，就
是答案了：）

[redtomm]

谢谢,我也明白了

[tankerwang]

我懂了多谢。

[lichin]

恩，懂了，多谢！

[51dianying]

是这样啊，很有意思。10排的意思应该就是10个箱子吧，0-9。