• 技术文章 >后端开发 >php教程

    PHP排序之冒泡排序

    小云云小云云2018-03-22 09:35:12原创945
    初学php,平时用到的算法很少,但是基本的几种算法还是要掌握的,比如冒泡排序。本文主要和大家分享PHP排序之冒泡排序,希望能帮助到大家。

    需求:分别用冒泡排序法将下面数组中的值按照从小到的顺序进行排序。
    要排序的数组:$arr(1,34,555,63,21,66,32,78,36,76,25);
    思路分析:法如其名,就是像冒泡一样,每次从数组当中冒一个最大的数出来。

    比如:
    * 2,4,1 // 第一次 冒出的泡是4
    * 2,1,4 // 第二次 冒出的泡是 2
    * 1,2,4 // 最后就变成这样

    <?php
    /* 
     * 冒泡排序
     * 按照从小到的顺序进行排序
     * date 2017-1-20
     * author 疯狂老司机
     */
    $arr=array(1,34,555,63,21,66,32,78,36,76,25);
    function bubble_sort($arr)
    {  
        $len=count($arr);
        //设置一个空数组 用来接收冒出来的泡
        //该层循环控制 需要冒泡的轮数
        for($i=1;$i<$len;$i++)
        { //该层循环用来控制每轮 冒出一个数 需要比较的次数
            for($k=0;$k<$len-$i;$k++)
            {
                if($arr[$k]>$arr[$k+1])
                {
                    $tmp=$arr[$k+1];
                    $arr[$k+1]=$arr[$k];
                    $arr[$k]=$tmp;
                }
            }
        }
        return $arr;
    }
    ?>


    相关推荐:

    php冒泡排序基础讲解

    JavaScript中的冒泡排序详解

    Js冒泡排序与快速排序实详解

    php入门到就业线上直播课:查看学习

    以上就是PHP排序之冒泡排序的详细内容,更多请关注php中文网其它相关文章!

    声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn核实处理。

    前端(VUE)零基础到就业课程:点击学习

    清晰的学习路线+老师随时辅导答疑

    自己动手写 PHP MVC 框架:点击学习

    快速了解MVC架构、了解框架底层运行原理

    专题推荐:php 冒泡 排序
    上一篇:PHP堆排序实现代码 下一篇:自己动手写 PHP MVC 框架(40节精讲/巨细/新人进阶必看)

    相关文章推荐

    • ❤️‍🔥共22门课程,总价3725元,会员免费学• ❤️‍🔥接口自动化测试不想写代码?• 工具包分享:PHP实现滑块验证图片• PHP中的SimpleXML处理_PHP教程• 通过PHP修改Linux或Unix口令的方法分享_PHP教程• PHP header函数分析详解_PHP教程• 超级全面的PHP面试题整理集合第1/2页_PHP教程
    1/1

    PHP中文网