排序算法—基数排序

前言

基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O (nlog®m)，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的稳定性排序法。

举例
135，242，192，93，345，11，24，19 进行排序。

首先收集每个 要排序数的个位数， 与 0-9 一一对应， 然后 从左到右， 其中一列有多个数值的从上往下读出，然后继续往右读。
第二次收集每个 要排序数的十位数 的数值， 与 0-9 一一对应， 然后 从左到右， 其中一列有多个数值的从上往下读出，然后继续往右读。

第三次收集每一个要排序数的百位数 的数值。与 0-9 一一对应， 然后 从左到右， 其中一列有多个数值的从上往下读出，然后继续往右读。 此事的排序已经有序。