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 相关文章推荐
人大复印资料处理程序_补充篇
Oct 09 PHP
解析php利用正则表达式解决采集内容排版的问题
Jun 20 PHP
解析wamp5下虚拟机配置文档
Jun 27 PHP
使用php记录用户通过搜索引擎进网站的关键词
Feb 13 PHP
php画图实例
Nov 05 PHP
PHP实现长文章分页实例代码(附源码)
Feb 03 PHP
简单介绍PHP非阻塞模式
Mar 03 PHP
PHP不使用内置函数实现字符串转整型的方法示例
Jul 03 PHP
基于php数组中的索引数组和关联数组详解
Mar 12 PHP
Yii框架实现对数据库的CURD操作示例
Sep 03 PHP
如何在centos8自定义目录安装php7.3
Nov 28 PHP
goto语法在PHP中的使用教程
Sep 17 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
snoopy 强大的PHP采集类使用实例代码
2010/12/09 PHP
基于wordpress主题制作的具体实现步骤
2013/05/10 PHP
PHP删除数组中空值的方法介绍
2014/04/14 PHP
Php连接及读取和写入mysql数据库的常用代码
2014/08/11 PHP
PHP+JQuery+Ajax实现分页方法详解
2016/08/06 PHP
PHP 常用时间函数资料整理
2016/10/22 PHP
浅谈php常用的7大框架的优缺点
2020/07/20 PHP
PHP+Redis事务解决高并发下商品超卖问题(推荐)
2020/08/03 PHP
JavaScript表单通过正则表达式验证电话号码
2014/03/14 Javascript
ECMAScript 6即将带给我们新的数组操作方法前瞻
2015/01/06 Javascript
jQuery实现的漂亮表单效果代码
2015/08/18 Javascript
jQuery实现浮动层随浏览器滚动条滚动的方法
2015/09/22 Javascript
jQuery实现的简单提示信息插件
2015/12/08 Javascript
JS获取屏幕高度的简单实现代码
2016/05/24 Javascript
js重写方法的简单实现
2016/07/10 Javascript
Bootstrap3制作搜索框样式的方法
2016/07/11 Javascript
js阻止冒泡和默认事件(默认行为)详解
2016/10/20 Javascript
js实现砖头在页面拖拉效果
2020/11/20 Javascript
javascript判断回文数详解及实现代码
2017/02/03 Javascript
vue中element 上传功能的实现思路
2018/07/06 Javascript
vue实现学生录入系统之添加删除功能
2018/07/11 Javascript
JS前端知识点offset,scroll,client,冒泡,事件对象的应用整理总结
2019/06/27 Javascript
JS实现在线ps功能详解
2019/07/31 Javascript
vue将后台数据时间戳转换成日期格式
2019/07/31 Javascript
微信小程序云开发如何实现数据库自动备份实现
2019/08/16 Javascript
pip install urllib2不能安装的解决方法
2018/06/12 Python
python实现nao机器人身体躯干和腿部动作操作
2019/04/29 Python
python文件操作seek()偏移量,读取指正到指定位置操作
2020/07/05 Python
意大利高端时尚买手店:Stefania Mode
2018/03/01 全球购物
参观考察邀请函范文
2014/01/29 职场文书
人力管理专业毕业生求职信
2014/02/27 职场文书
会计专业应届生自荐信
2014/06/28 职场文书
个人纪律作风整改措施思想汇报
2014/10/12 职场文书
护士长2015年终工作总结
2015/04/24 职场文书
车辆管理制度范本
2015/08/05 职场文书
关于python3 opencv 图像二值化的问题(cv2.adaptiveThreshold函数)
2022/04/04 Python