特例:基数排序, 计数排序(用的最多)如:一个数组里出现的最多的众数

    image.png
    1.通过最大最小值和桶的个数,计算出每个桶的范围,
    2.然后遍历放入桶
    3.每个桶单独排序
    4.输出

    问题:分配每个桶的长度,然后不够再扩容,吃空间
    用链表,每个桶排序的时候相当于冒泡,又比较慢
    省时间浪费空间,省空间浪费时间
    网上常用方法:每个桶用arrayList, 然后每个桶归并排序或者快速排序,再输出

    image.png