计数排序，桶排序，基数排序

1.计数排序

核心：将输入的数据转化为健存储在额外开辟的数组空间中，输入的数据必须是确定范围的整数。

时间复杂度：O(N+M)

空间复杂度：O(N+M)

稳定性：稳定；

//:主要是针对数字进行排序，要是字符串就不是那么合适了；

公式：offset（偏移量）

offset = num - index; // : 先找到最大值和最小值，然后计算偏移量

index + offset = num;

num - offset = index;

// 总的来说就是创建一个数组，里面存放的是数字出现的次数；如图所示：

代码实现：

public class CountSort {
    //计数排序
    public static void main(String[] args) {
        int[] arr = new int[10];
        Random random = new Random();
        for (int i = 0; i < arr.length - 1; i++){
            arr[i] = random.nextInt(50);
        }
        countSort(arr);
        System.out.println(Arrays.toString(arr));
    }


    private static void countSort(int[] arr) {
        //1.获取最大值和最小值
        int max = arr[0];
        int min = arr[0];
        for(int i = 1; i < arr.length; i++){
            if (arr[i] > max){
                max = arr[i];
            }
            if (arr[i] < min){
                min = arr[i];
            }
        }
        //2.创建辅助数组
        int[] temp = new int[max - min + 1];
        //计算偏移量
        int offset = min - 0;
        //3.遍历原数组，将数字的个数统计到新数组中
        for (int i = 0; i < arr.length; i++