基数排序属于"分配式排序"(distribution sort),又称"桶子法"(bucket sort)或bin sort,顾名思义,它是透过键值的部份资讯,将要排序的元素分配至某些"桶"中,藉以达到排序的作用,基数排序法是属于稳定性的排序,其时间复杂度为O (nlog(r)m),(百度百科)
我们来 看一个例子
1.比较个位数字,分别将它们放到对应号码的桶里。然后分别取出来(从桶底取出来)。
![](https://img-blog.csdn.net/20180520162924360?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3OTM3NTM3/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70)
2.比较十位数字,分别将它们放到对应号码的桶里。然后分别取出来(从桶底取出来)。
![](https://img-blog.csdn.net/20180520163356959?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3OTM3NTM3/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70)
3.比较百位数字,分别将它们放到对应号码的桶里。然后分别取出来(从桶底取出来)。
![](https://img-blog.csdn.net/20180520163607287?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3OTM3NTM3/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70)