• 欢迎访问搞代码网站,推荐使用最新版火狐浏览器和Chrome浏览器访问本网站!
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏搞代码吧

php冒泡排序实例分享

php 搞代码 4年前 (2022-01-22) 28次浏览 已收录 0个评论

原理:对一组数据,比较相邻数据的大小,将值小数据在前面,值大的数据放在后面。 (以下都是升序排列,即从小到大排列)

  举例说明: $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

    第二次比较 本文来源gaodai#ma#com搞@@代~&码*网/搞gaodaima代码 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冒泡排序实例分享的详细内容,更多请关注搞代码gaodaima其它相关文章!


搞代码网(gaodaima.com)提供的所有资源部分来自互联网,如果有侵犯您的版权或其他权益,请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected],我们会在看到邮件的第一时间内为您处理,或直接联系QQ:872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接:php冒泡排序实例分享

喜欢 (0)
[搞代码]
分享 (0)
发表我的评论
取消评论

表情 贴图 加粗 删除线 居中 斜体 签到

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址