浅谈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 相关文章推荐
六酷社区论坛HOME页清新格调免费版 下载
Mar 07 PHP
php5中类的学习
Mar 28 PHP
PHP安全防范技巧分享
Nov 03 PHP
PHP可逆加密/解密函数分享
Sep 25 PHP
解析php中const与define的应用区别
Jun 18 PHP
关于PHP自动判断字符集并转码的详解
Jun 26 PHP
在win系统安装配置 Memcached for PHP 5.3 图文教程
Mar 03 PHP
php解析xml 的四种简单方法(附实例)
Jul 11 PHP
php使用json_decode后数字对象转换成了科学计数法的解决方法
Feb 20 PHP
Thinkphp通过一个入口文件如何区分移动端和PC端
Apr 18 PHP
PHP实现的简单AES加密解密算法实例
May 29 PHP
TP5框架使用QueryList采集框架爬小说操作示例
Mar 26 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 获取目录下的图片并随机显示的代码
2009/12/28 PHP
PHP网站备份程序代码分享
2011/06/10 PHP
探寻PHP脚本不报错的原因
2014/06/12 PHP
十幅图告诉你什么是PHP引用
2015/02/22 PHP
常用PHP封装分页工具类
2017/01/14 PHP
基于ThinkPHP实现的日历功能实例详解
2017/04/15 PHP
PHP使用观察者模式处理异常信息的方法详解
2019/09/24 PHP
基于Jquery与WebMethod投票功能实现代码
2011/01/19 Javascript
Jquery实现由下向上展开效果的例子
2014/12/08 Javascript
JS+CSS实现可以凹陷显示选中单元格的方法
2015/03/02 Javascript
js简单工厂模式用法实例
2015/06/30 Javascript
AngularJS基础 ng-value 指令简单示例
2016/08/03 Javascript
js 递归和定时器的实例解析
2017/02/03 Javascript
Vue中计算属性computed的示例解读
2017/07/26 Javascript
bootstrap table表格插件之服务器端分页实例代码
2018/09/12 Javascript
浅谈layui 数据表格前后台传值的问题
2019/09/12 Javascript
微信小程序图片加载失败时替换为默认图片的方法
2019/12/09 Javascript
js构造函数constructor和原型prototype原理与用法实例分析
2020/03/02 Javascript
解决echarts echarts数据动态更新和dataZoom被重置问题
2020/07/20 Javascript
[01:39:42]Fnatic vs Mineski 2018国际邀请赛小组赛BO2 第一场 8.17
2018/08/18 DOTA
深入浅析Python的类
2018/06/22 Python
完美解决Python matplotlib绘图时汉字显示不正常的问题
2019/01/29 Python
学习Django知识点分享
2019/09/11 Python
Numpy一维线性插值函数的用法
2020/04/22 Python
关于PyCharm安装后修改路径名称使其可重新打开的问题
2020/10/20 Python
PAUL HEWITT手表美国站:德国北部时尚生活配饰品牌,船锚元素
2017/11/18 全球购物
马来西亚户外装备商店:PTT Outdoor
2019/07/13 全球购物
Unix如何在一行中运行多个命令
2015/05/29 面试题
《夹竹桃》教学反思
2014/04/20 职场文书
大班幼儿评语大全
2014/04/30 职场文书
酒店优秀员工事迹材料
2014/06/02 职场文书
声乐专业大学生职业生涯规划书:理想的未来需要自己去打造
2014/09/20 职场文书
大学生考试作弊被抓检讨书
2014/12/27 职场文书
2015年成本会计工作总结
2015/10/14 职场文书
MySQL 开窗函数
2022/02/15 MySQL
Java由浅入深通关抽象类与接口(上篇)
2022/04/26 Java/Android