谁能给我讲解一下有关基数排序?假设有证书序列45,23,38,18,9,51,16,31,作从小到大排序用基数排序是根据什么解法来做的?

Question

谁能给我讲解一下有关基数排序?
假设有证书序列45,23,38,18,9,51,16,31,作从小到大排序
用基数排序是根据什么解法来做的?

Answer 1

基数排序是以数据的基数去排序.
你给出是10进制数,基数也就是10.
依次以基数位的值分组排
从“个位”起0到9分组
0
1: 51, 31
2: 23
3
4
5: 45,
6: 16
7
8: 38, 18
9: 9
依次抄录为：51, 31,23,45,16,38,18,9
再按“十位”上的0-9排列
0: 09
1: 16,18
2: 23
3: 31, 38
4: 45
5: 51,
6
7
8
9
依次抄录得 9,16,18,23,31,38,45,51
排列完毕