排序算法之 基数排序 及其时间复杂度和空间复杂度

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

算法分析

     主要思想：

        基数排序的实现虽然有很多，但是基本思想就是把元素从个位排好序，然后再从十位排好序，，，，一直到元素中最大数的最高位排好序，那么整个元素就排好序了。

                比如：2，22，31，1221，90，85，105

        个位排序：90，31，1221，2，22，85，105

        十位排序：2，105，1221，22，31，85，90

        百位排序：2，22，31，85，90，105，1221

        千位排序：2，22，31，85，90，105，1221

         注意：每次排序都是在上次排序的基础上进行排序的，也就是说此次排序的位数上他们相对时，就不移动元素（即顺序参数上一个位数的排序顺序）

    主要步骤：

        1、把所有元素都分配到相应的桶中

       2、把所有桶中的元素都集合起来放回到数组中

       3、依次循环上面两步，循环次数为最大元素最高位数

    代码分析：

        参考下图

     1、竖  0～9：表示桶个数（每个位数上