基数排序

基数排序属于"分配式排序"(distribution sort)，又称"桶子法"(bucket sort)或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些"桶"中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O (nlog(r)m)，（百度百科） 我们来 看一个例子 1.比较个位数字，分别将它们放到对应号码的桶里。然后分别取出来（从桶底取出来）。

>>阅读原文<<