分配排序之--桶排序，基数排序

    桶排序的思想：其实就是先分配在收集的这个一个过程。比如开一个数组，然后把待排序数列里比如1就放到数组位置1,3就放到数组位置3，然后把这个数组里按顺序输出，则这个数列就变成有序了。

   基数排序，上面的桶排序是对单关键码进行排序，显然当排序的数大了以后，比如出现数字10000，不可能给他开个10000的数组，对内存资源浪费也十分严重，那么基数排序就是优化了这一问题，即他是对多关键码进行排序，从个位开始，把个位是1的都放进数组[1],然后得到一个位有序的数列，这显然不是最后有序的数列，然后再把十位是1的都放进数组[1],这样利用桶排序思想也就得到了十位有序的数列，如此往复，即先对个位进行排序，然后十位，然后百位，直至全部有序。