浅谈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 相关文章推荐
PHP curl模拟浏览器采集阿里巴巴的实现代码
Apr 20 PHP
PHP测试程序运行时间的类
Feb 05 PHP
header跳转和include包含问题详解
Sep 08 PHP
php实现通过cookie换肤的方法
Jul 13 PHP
php实现微信公众号无限群发
Oct 11 PHP
PHP实现清除wordpress里恶意代码
Oct 21 PHP
详解PHP中instanceof关键字及instanceof关键字有什么作用
Nov 05 PHP
php pthreads多线程的安装与使用
Jan 19 PHP
yii2整合百度编辑器umeditor及umeditor图片上传问题的解决办法
Apr 20 PHP
PHP巧妙利用位运算实现网站权限管理的方法
Mar 12 PHP
YII框架实现自定义第三方扩展操作示例
Apr 26 PHP
Laravel框架下载,安装及路由操作图文详解
Dec 04 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加密扩展库Mcrypt安装和实例
2013/11/10 PHP
php文件上传简单实现方法
2015/01/24 PHP
php 输入输出流详解及示例代码
2016/08/25 PHP
laravel 中某一字段自增、自减的例子
2019/10/11 PHP
JavaScript国旗变换效果代码
2008/08/13 Javascript
20款非常优秀的 jQuery 工具提示插件 推荐
2012/07/15 Javascript
介绍JavaScript的一个微型模版
2015/06/24 Javascript
jQuery实现Tab菜单滚动切换的方法
2015/09/21 Javascript
jquery实现页面常用的返回顶部效果
2016/03/04 Javascript
Angular中使用$watch监听object属性值的变化(详解)
2017/04/24 Javascript
JavaScript实现三级联动菜单实例代码
2017/06/26 Javascript
React根据宽度自适应高度的示例代码
2017/10/11 Javascript
轻松搞定jQuery+JSONP跨域请求的解决方案
2018/03/06 jQuery
浅谈webpack组织模块的原理
2018/03/10 Javascript
解决包含在label标签下的checkbox在ie8及以下版本点击事件无效果兼容的问题
2019/10/27 Javascript
关于vue属性使用和不使用冒号的区别说明
2020/10/22 Javascript
如何构建一个Vue插件并生成npm包
2020/10/26 Javascript
[01:06:26]全国守擂赛第二周 Team Coach vs DeMonsTer
2020/04/28 DOTA
python中使用urllib2伪造HTTP报头的2个方法
2014/07/07 Python
Python实现基于权重的随机数2种方法
2015/04/28 Python
Python中动态检测编码chardet的使用教程
2017/07/06 Python
Python实现的简单模板引擎功能示例
2017/09/02 Python
python遍历文件夹下所有excel文件
2018/01/03 Python
python图像处理入门(一)
2019/04/04 Python
Python循环中else,break和continue的用法实例详解
2019/07/11 Python
HTML5的自定义属性data-*详细介绍和JS操作实例
2014/04/10 HTML / CSS
Coccinelle官网:意大利的著名皮具品牌
2019/05/15 全球购物
市场营销求职信范文
2014/02/21 职场文书
《宋庆龄故居的樟树》教学反思
2014/04/07 职场文书
教师演讲稿大全
2014/05/16 职场文书
签订劳动合同通知书
2015/04/16 职场文书
伊索寓言读书笔记
2015/06/30 职场文书
公司开业的祝贺语大全(60条)
2019/07/05 职场文书
二年级作文之动物作文
2019/11/13 职场文书
Nginx下配置Https证书详细过程
2021/04/01 Servers
mysql序号rownum行号实现方式
2022/12/24 MySQL