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

    php冒泡排序实例分享

    小云云小云云2018-02-27 11:24:34原创803
    原理:对一组数据,比较相邻数据的大小,将值小数据在前面,值大的数据放在后面。 (以下都是升序排列,即从小到大排列)

      举例说明: $arr = array(6, 3, 8, 2, 9, 1);

       $arr 有6个数据,按照两两比较大小如下,注意 比较轮数 和 每轮比较次数

      第一轮排序:

        第一次比较 6和3比较 结果:3 6 8 2 9 1

        第二次比较 6和3比较 结果:3 6 8 2 9 1

        第三次比较 8和2比较 结果:3 6 2 8 9 1

        第四次比较 8和9比较 结果:3 6 2 8 9 1

        第五次比较 9和1比较 结果:3 6 2 8 1 9

      第一轮比较总结:1.排序第1轮、比较5次,没有获得从小到大的排序 2.因为每次比较都是大数往后靠,所以比较完成后,可以确定大数排在最后(9 已经冒泡冒出来了,下轮比较可以不用比较了 )

      第二轮排序:

        第一次比较 3和6比较 结果:3 6 2 8 1 9

        第二次比较 6和2比较 结果:3 2 6 8 1 9

        第三次比较 6和8比较 结果:3 2 6 8 1 9

        第四次比较 8和1比较 结果:3 2 6 1 8 9

      第二轮比较总结:1.排序第2轮、比较4次,没有获得从小到大的排序 2.冒泡出了 8,下轮不用比较8 了

      第三轮排序:

        第一次比较 3和2比较 结果:2 3 6 1 8 9

        第二次比较 3和6比较 结果:2 3 6 1 8 9

        第三次比较 6和1比较 结果:2 3 1 6 8 9

      第三轮比较总结:1.排序第3轮、比较3次,没有获得从小到大的排序 2.冒泡出了 6,下轮不用比较6 了

      第四轮排序:

        第一次比较 2和3比较 结果:2 3 1 6 8 9

        第二次比较 3和1比较 结果:2 1 3 6 8 9

      第四轮比较总结:1.排序第4轮、比较2次,没有获得从小到大的排序 2.冒泡出了 3,下轮不用比较3 了

      第五轮排序:

        第一次比较 2和1比较 结果:1 2 3 6 8 9

      第五轮比较总结:1.排序第5轮、比较1次,没有获得从小到大的排序 2.冒泡出了 2,由于还剩一个1,不用再比较了,至此通过5轮排序,完成整个排序。

      通过以上五轮排序,若干次比较,我们有理由推断出一个结论:

      对于一个长度为N的数组,我们需要排序 N-1 轮,每 i 轮 要比较 N-i 次。对此我们可以用双重循环语句,外层循环控制循环轮次,内层循环控制每轮的比较次数。

    <?php 
    
      function order($arr){
          $count = count($arr);
          $temp = 0; 
          //外层控制排序轮次
          for($i=0; $i<$count-1; $i++){
              //内层控制每轮比较次数
              for($j=0; $j< $count-1-$i; $j++){
                    if($arr[$j] > $arr[$j+1]){
                        $temp        = $arr[$j];
                        $arr[$j]     = $arr[$j+1];
                        $arr[$j+1]   = $temp;
                   }
              }
          } 
          return $arr;
         }     
    
    
     $arr= array(6,3,8,2,9,1);
    $res =  order($arr);
    var_dump($res);

    相关推荐:

    php实现冒泡排序多种方案

    php冒泡排序之数组从小到大排序方法

    php数组冒泡排序算法实例代码

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

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

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

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

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

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

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

    专题推荐:php 分享 实例
    上一篇:Mac下Python安装mysql不成功解决办法 下一篇:自己动手写 PHP MVC 框架(40节精讲/巨细/新人进阶必看)

    相关文章推荐

    • ❤️‍🔥共22门课程,总价3725元,会员免费学• ❤️‍🔥接口自动化测试不想写代码?• 工具包分享:PHP实现滑块验证图片• PHP中的SimpleXML处理_PHP教程• 通过PHP修改Linux或Unix口令的方法分享_PHP教程• PHP header函数分析详解_PHP教程• php学习笔记 面向对象的构造与析构方法_PHP教程
    1/1

    PHP中文网