基数排序和桶式排序

桶式排序：如果有n个整数，范围从1-m，可以用桶式排序。首先声明一个数组，扫描一遍数组，a【i】++（i为需要排序的整数），这样就排序。

基数排序：与桶式排序有点类似，首先设置基数（即数制），基数为几即有几个桶，然后从低位到高位，每次都扫描一遍要排的数（用桶式排序），从而多趟扫描完成排序。

转载于:https://www.cnblogs.com/xuehongyang/p/5338632.html