特例:基数排序, 计数排序(用的最多)如:一个数组里出现的最多的众数 1.通过最大最小值和桶的个数,计算出每个桶的范围,2.然后遍历放入桶3.每个桶单独排序4.输出 问题:分配每个桶的长度,然后不够再扩容,吃空间用链表,每个桶排序的时候相当于冒泡,又比较慢省时间浪费空间,省空间浪费时间网上常用方法:每个桶用arrayList, 然后每个桶归并排序或者快速排序,再输出