PHP实现冒泡排序的简单实例


Posted in PHP onMay 26, 2016

1、首先我们必须弄清楚什么是冒泡排序,不理解冒泡排序的原理,我们就无法写出代码。

冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,将最大的数放到了最后。在第二趟:仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的),第二趟结束,在倒数第二的位置上得到一个新的最大数(其实在整个数列中是第二大的数)。如此下去,重复以上过程,直至最终完成排序。

PHP实现代码:

<?php
  
  //冒泡排序方法

  function bubblesort(&$arr){
      //定义一个变量保存交换的值
    $temp =0;
    for($i=0;$i<count($arr);$i++){
      
      for($j=0;$j<count($arr)-$i-1;$j++){
            
        if($arr[$j]>$arr[$j+1]){
          //如果前面的那个数大于后面的那个数,那么他们就进行交换
          $temp=$arr[$j];
          $arr[$j]=$arr[$j+1];
          $arr[$j+1]=$temp;
        }
      }      
    }
  }

  $arr=array(100,99,200,5,-4,6,-7);
  bubbleSort($arr);
  print_r($arr);  //数组是值传递,所以传递的时候加个&符号就是地址传递,改变外部变量


?>

以上这篇PHP实现冒泡排序的简单实例就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持三水点靠木。

PHP 相关文章推荐
用ADODB来让PHP操作ACCESS数据库的方法
Dec 31 PHP
PHP has encountered an Access Violation at 7C94BD02解决方法
Aug 24 PHP
PHP5 的对象赋值机制介绍
Aug 02 PHP
PHP中将ip地址转成十进制数的两种实用方法
Aug 15 PHP
ThinkPHP3.1的Widget新用法
Jun 19 PHP
Yii使用find findAll查找出指定字段的实现方法
Sep 05 PHP
php实现在限定区域里自动调整字体大小的类实例
Apr 02 PHP
php图像处理函数imagecopyresampled用法详解
Dec 02 PHP
PHP代码重构方法漫谈
Apr 17 PHP
Ubuntu彻底删除PHP7.0的方法
Jul 27 PHP
php workerman定时任务的实现代码
Dec 23 PHP
tp5(thinkPHP5框架)captcha验证码配置及验证操作示例
May 28 PHP
Laravel SQL语句记录方式(推荐)
May 26 #PHP
PHP MVC框架skymvc支持多文件上传
May 26 #PHP
CodeIgniter集成smarty的方法详解
May 26 #PHP
PHPExcel简单读取excel文件示例
May 26 #PHP
php快速排序原理与实现方法分析
May 26 #PHP
深入理解PHP中的empty和isset函数
May 26 #PHP
CodeIgniter常用知识点小结
May 26 #PHP
You might like
PHP命名空间(namespace)的动态访问及使用技巧
2014/08/18 PHP
PHP 匿名函数与注意事项详细介绍
2016/11/26 PHP
PHP用户注册邮件激活账户的实现代码
2017/05/31 PHP
Javascript 陷阱 window全局对象
2008/11/26 Javascript
javascript qq右下角滑出窗口 sheyMsg
2010/03/21 Javascript
人人网javascript面试题 可以提前实现下
2012/01/05 Javascript
jquery ready(fn)事件使用介绍
2013/08/21 Javascript
jQuery中hide()方法用法实例
2014/12/24 Javascript
javascript实现下班倒计时效果的方法(可桌面通知)
2015/07/10 Javascript
浅析AngularJS Filter用法
2015/12/28 Javascript
Jquery attr()方法 属性赋值和属性获取详解
2016/04/15 Javascript
BootStrap selectpicker
2016/06/20 Javascript
详解微信小程序中组件通讯
2018/10/30 Javascript
VUE引入第三方js包及调用方法讲解
2019/03/01 Javascript
Js视频播放器插件Video.js使用方法详解
2020/02/04 Javascript
[39:11]DOTA2上海特级锦标赛C组资格赛#2 LGD VS Newbee第二局
2016/02/28 DOTA
python中二维阵列的变换实例
2014/10/09 Python
详解在Python和IPython中使用Docker
2015/04/28 Python
Python序列操作之进阶篇
2016/12/08 Python
更新修改后的Python模块方法
2019/03/03 Python
pytorch打印网络结构的实例
2019/08/19 Python
Python如何用wx模块创建文本编辑器
2020/06/07 Python
分享8款纯CSS3实现的搜索框功能
2017/09/14 HTML / CSS
Coach澳大利亚官方网站:美国著名时尚奢侈品牌
2017/05/24 全球购物
PHP解析URL是哪个函数?怎么用?
2013/05/09 面试题
专科毕业生求职简历的自我评价
2013/10/12 职场文书
经济管理专业毕业生自荐信范文
2014/01/02 职场文书
管理专员自荐信
2014/01/26 职场文书
合作协议书模板2014
2014/09/26 职场文书
计生办班子群众路线教育实践活动个人对照检查材料思想汇报
2014/10/04 职场文书
党的群众路线对照检查材料思想汇报(学校)
2014/10/04 职场文书
2014乡镇领导班子四风对照检查材料思想汇报
2014/10/05 职场文书
读《方与圆》有感:交友方圆有度
2020/01/14 职场文书
详解Js模块化的作用原理和方案
2021/04/29 Javascript
Pandas加速代码之避免使用for循环
2021/05/30 Python
Golang 遍历二叉树
2022/04/19 Golang