不限制内存用桶排序PHP

看标题就知道桶排序非常快,但是同时也非常耗空间,基本上是最耗空间的一种排序算法

负数要分开处理

    $arr1 = [116, 77, 200];
    
    //设置默认数组,默认值为0;
    $arr = [];
    for ($i = 0; $i <= 200; $i++) {
        $arr[$i] = 0;
    }
    
//根据数据 对默认数组的对应元素进行+1;  J的取值范围不能等于$arr1数组长度
    for ($j = 0; $j < count($arr1); $j++) {
        //这边给相应的数组值+1
        $arr[$arr1[$j]]++;
    }

    //开始循环输出  默认数组 $arr 里面相应的值
    for ($k = 0; $k <= 200; $k++) {

        for ($l=1; $l <=$arr[$k]; $l++) {
            echo $k;
        }
    }

中午没有睡觉，有点困了~~不想写负数了~