不限制内存用桶排序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;
        }
    }

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

不限制内存用桶排序PHP相关推荐

排序算法----桶排序（java版）
桶排序桶排序(Bucket Sort)顾名思义,会用到"桶",我们可以将其想象成一个容器,核心思想是将要排序的数据分到几个有序的桶里,每个桶里的数据再单独进行排序.桶内排完序之后 ...
【每日算法】桶排序算法
1)算法简介桶排序 (Bucket sort)或所谓的箱排序,是一个排序算法,工作的原理是将数组分到有限数量的桶子里.每个桶子再个别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序 ...
排序算法之计数排序、基数排序和桶排序
转自:http://www.cnblogs.com/ttltry-air/archive/2012/08/04/2623302.html 计数排序,基数排序,桶排序等非比较排序算法,平均时间复杂度都是 ...
计数排序、桶排序和基数排序的运算性能对比及总结区别（附python代码）
首先证明一波排序算法的运算性能,如下图.对于50万个数据的无序列表,时间复杂度为的桶排序和计数排序明显比复杂度为的归并排序和快速排序性能好至少一个数量级. 1. 计数排序 1.1 基本原理:首先确定 ...
排序算法：桶排序、计数排序、基数排序
相关博客: 排序算法:冒泡排序.插入排序.选择排序.希尔排序排序算法:归并排序.快速排序排序算法:桶排序.计数排序.基数排序排序算法:堆排序十大排序算法小结这篇博客将主要介绍三种时间复杂度是 ...
计数排序、桶排序和基数排序
计数排序当输入的元素是 n 个 0 到 k 之间的整数时,它的运行时间是 Θ(n + k).计数排序不是比较排序,排序的速度快于任何比较排序算法. 由于用来计数的数组C的长度取决于待排序数组中数据的 ...
排序算法--（冒泡排序，插入排序，选择排序，归并排序，快速排序，桶排序，计数排序，基数排序）
一.时间复杂度分析 - **时间复杂度**:对排序数据的总的操作次数.反应当n变化时,操作次数呈现什么规律 - **空间复杂度**:算法在计算机内执行时所需要的存储空间的容量,它也是数据规模n的函数. ...
桶排序算法c语言10个数组,桶排序算法
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 //2.21 桶排序 #include #include #define SIZE 100 void bucket_sort(unsigned *,int ...
计数排序与桶排序python实现
计数排序与桶排序python实现计数排序计数排序原理: 找到给定序列的最小值与最大值创建一个长度为最大值-最小值+1的数组,初始化都为0 然后遍历原序列,并为数组中索引为当前值-最小值的值+1 ...

不限制内存用桶排序PHP

不限制内存用桶排序PHP相关推荐

最新文章

热门文章