浅谈php冒泡排序


Posted in PHP onDecember 30, 2014

PHP实现的代码先奉上:

function bubble_sort($array) {

    for ($i = 0; $i < count($array) - 1; $i++) {    //$i为已经排过序的元素个数

        for ($j = 0; $j < count($array) - 1 - $i; $j++) {    //$j为需要排序的元素个数,用总长减去$i

            if ($array[$j] > $array[$j + 1]) {    //按升序排序

                $temp = $array[$j];

                $array[$j] = $array[$j + 1];

                $array[$j + 1] = $temp;

            }

        }

    }

    return $array;

}
$a = array(5, 1, 4, 7);

代码执行过程:

i = 0;

  j = 0;

  if($arr[0] > $arr[1]) => 5 > 1 条件成立,交换位置,形成新的数组 =>  1 5 4 7  j++

  if($arr[1] > $arr[2]) => 5 > 4 条件成立,交换位置, 形成新的数组 =>  1 4 5 7  j++ 

  if($arr[2] > $arr[3]) => 5 > 7 条件不成立 ,数组保持不变 , 1 4 5 7 j++ j=3 退出内层循环, i++

依次类推吧。

PHP 相关文章推荐
多文件上传的例子
Oct 09 PHP
Win2003服务器安全加固设置--进一步提高服务器安全性
May 23 PHP
PHP获取网卡地址的代码
Apr 09 PHP
PHP数据集构建JSON格式及新数组的方法
Nov 07 PHP
基于PHP遍历数组的方法汇总分析
Jun 08 PHP
php网站判断用户是否是手机访问的方法
Nov 01 PHP
php设计模式之命令模式使用示例
Mar 02 PHP
ThinkPHP水印功能实现修复PNG透明水印并增加JPEG图片质量可调整
Nov 05 PHP
php+ajax无刷新上传图片实例代码
Nov 17 PHP
thinkphp分页集成实例
Jul 24 PHP
Laravel框架集成UEditor编辑器的方法图文与实例详解
Apr 17 PHP
PHP tp5中使用原生sql查询代码实例
Oct 28 PHP
制作安全性高的PHP网站的几个实用要点
Dec 30 #PHP
php读取mssql的ntext字段返回值为空的解决方法
Dec 30 #PHP
php实现Linux服务器木马排查及加固功能
Dec 29 #PHP
php连接oracle数据库及查询数据的方法
Dec 29 #PHP
php查询mssql出现乱码的解决方法
Dec 29 #PHP
php+mysql大量用户登录解决方案分析
Dec 29 #PHP
php从memcache读取数据再批量写入mysql的方法
Dec 29 #PHP
You might like
php在程序中将网页生成word文档并提供下载的代码
2012/10/09 PHP
php+mysqli预处理技术实现添加、修改及删除多条数据的方法
2015/01/30 PHP
php爬取天猫和淘宝商品数据
2018/02/23 PHP
js获取和设置属性的方法
2014/02/20 Javascript
JQuery 图片滚动轮播示例代码
2014/03/24 Javascript
在jquery中的ajax方法怎样通过JSONP进行远程调用
2014/04/04 Javascript
js代码实现点击按钮出现60秒倒计时
2021/01/28 Javascript
js设置文字颜色的方法示例
2016/12/30 Javascript
JQueryEasyUI框架下的combobox的取值和绑定的方法
2017/01/22 Javascript
Bootstrap Scrollspy源码学习
2017/03/02 Javascript
js实现4个方向滚动的球
2017/03/06 Javascript
vue双向绑定简要分析
2017/03/23 Javascript
JS中‘hello’与new String(‘hello’)引出的问题详解
2018/08/14 Javascript
JS实现的视频弹幕效果示例
2018/08/17 Javascript
Node批量爬取头条视频并保存方法
2018/09/20 Javascript
详解mpvue开发微信小程序基础知识
2019/09/23 Javascript
Vue proxyTable配置多个接口地址,解决跨域的问题
2020/09/11 Javascript
Python输出9*9乘法表的方法
2015/05/25 Python
Python模块WSGI使用详解
2018/02/02 Python
python实现微信小程序自动回复
2018/09/10 Python
pyshp创建shp点文件的方法
2018/12/31 Python
对python tkinter窗口弹出置顶的方法详解
2019/06/14 Python
wxpython多线程防假死与线程间传递消息实例详解
2019/12/13 Python
Python 中如何写注释
2020/08/28 Python
Python中猜拳游戏与猜筛子游戏的实现方法
2020/09/04 Python
英国的屈臣氏:Boots博姿
2017/12/23 全球购物
Linux常见面试题
2016/10/04 面试题
水果连锁超市创业计划书
2014/01/24 职场文书
护士个人自我鉴定
2014/03/24 职场文书
文明班级申报材料
2014/12/24 职场文书
手机销售员岗位职责
2015/04/11 职场文书
酒店员工手册范本
2015/05/14 职场文书
银行资信证明
2015/06/17 职场文书
Python 文本滚动播放器的实现代码
2021/04/25 Python
pytorch 6 batch_train 批训练操作
2021/05/28 Python
Vue鼠标滚轮滚动切换路由效果的实现方法
2021/08/04 Vue.js