浅谈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 相关文章推荐
require(),include(),require_once()和include_once()的异同
Jan 02 PHP
用PHP与XML联手进行网站编程代码实例
Jul 10 PHP
php中mysql模块部分功能的简单封装
Sep 30 PHP
php 获取SWF动画截图示例代码
Feb 10 PHP
PHP生成迅雷、快车、旋风等软件的下载链接代码实例
May 12 PHP
PHP实现文件下载断点续传详解
Oct 15 PHP
php实现粘贴截图并完成上传功能
May 17 PHP
PHP结合Mysql数据库实现留言板功能
Mar 04 PHP
php使用自定义函数实现汉字分割替换功能示例
Jan 30 PHP
详谈PHP面向对象中常用的关键字和魔术方法
Feb 04 PHP
PHP自动识别当前使用移动终端
May 21 PHP
PHP chunk_split()函数讲解
Feb 12 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
模仿OSO的论坛(一)
2006/10/09 PHP
JQuery 获取和设置Select选项的代码
2010/02/07 Javascript
javascript工具库代码
2012/03/29 Javascript
jQuery UI 实现email输入提示实例
2013/08/15 Javascript
JS、CSS加载中的小问题探讨
2013/11/26 Javascript
JS过滤url参数特殊字符的实现方法
2013/12/24 Javascript
JavaScript中的alert()函数使用技巧详解
2014/12/29 Javascript
深入理解JavaScript系列(26):设计模式之构造函数模式详解
2015/03/03 Javascript
javascript适合移动端的日期时间拾取器
2015/11/10 Javascript
javascript实现C语言经典程序题
2015/11/29 Javascript
JavaScript 七大技巧(一)
2015/12/13 Javascript
jquery通过name属性取值的简单实现方法
2016/06/20 Javascript
JavaScript中函数声明与函数表达式的区别详解
2016/08/18 Javascript
深入理解Node.js 事件循环和回调函数
2016/11/02 Javascript
JavaScript 中定义函数用 var foo = function () {} 和 function foo()区别介绍
2018/03/01 Javascript
微信小程序实现登录注册tab切换效果
2020/12/29 Javascript
vue基础之事件v-onclick=&quot;函数&quot;用法示例
2019/03/11 Javascript
vuejs+element UI table表格中实现禁用部分复选框的方法
2019/09/20 Javascript
Vue中keep-alive的两种应用方式
2020/07/15 Javascript
Javascript基于OOP实实现探测器功能代码实例
2020/08/26 Javascript
Vertx基于EventBus发送接受自定义对象
2020/11/16 Javascript
Python的Flask框架中实现分页功能的教程
2015/04/20 Python
linux环境下python中MySQLdb模块的安装方法
2017/06/16 Python
python生成随机图形验证码详解
2017/11/08 Python
Python统计纯文本文件中英文单词出现个数的方法总结【测试可用】
2018/07/25 Python
python opencv人脸检测提取及保存方法
2018/08/03 Python
python如何统计代码运行的时长
2019/07/24 Python
阿迪达斯新加坡官方网站:adidas新加坡
2019/12/06 全球购物
用C语言实现文件读写操作
2013/10/27 面试题
会计专业毕业生推荐信
2013/11/05 职场文书
出纳员岗位职责风险
2014/03/06 职场文书
2014年酒店工作总结范文
2014/11/17 职场文书
教师学期末个人总结
2015/02/13 职场文书
Windows 11要来了?微软文档揭示Win11太阳谷 / Win10有两个不同版本
2021/11/21 数码科技
Python实现为PDF去除水印的示例代码
2022/04/03 Python
js前端设计模式优化50%表单校验代码示例
2022/06/21 Javascript