基数排序

（一）基数排序的思想：

    把待排序的整数按位分，分为个位，十位.....从小到大依次将位数进行排序。

    实际上分为两个过程：分配和收集。

    分配：从个位开始，按位数从小到大把数据排好，分别放进0--9这10个桶中；

    收集：依次将0-9桶中的数据放进数组中

    重复这两个过程直到最高位

（二）过程：比如现在要排序  {400,31,53,72,6,29}

       首先按个位的大小依次排序，排序结果如下：

按十位进行排序，结果如下：

按百位排序后，结果如下：

https://blog.csdn.net/yabber0914/article/details/52279537