浅谈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
php Mysql日期和时间函数集合
Nov 16 PHP
PHP 危险函数解释 分析
Apr 22 PHP
CI框架自动加载session出现报错的解决办法
Jun 17 PHP
destoon文章模块调用企业会员资料的方法
Aug 22 PHP
php操作csv文件代码实例汇总
Sep 22 PHP
windows中为php安装mongodb与memcache
Jan 06 PHP
PHP+Mysql+jQuery查询和列表框选择操作实例讲解
Oct 22 PHP
php结合md5实现的加密解密方法
Jan 25 PHP
PHP实现登录注册之BootStrap表单功能
Sep 03 PHP
ThinkPHP框架整合微信支付之Native 扫码支付模式二图文详解
Apr 09 PHP
PHP中->和=>的意思
Mar 31 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 水平的题目
2007/05/30 PHP
php下网站防IP攻击代码,超级实用
2010/10/24 PHP
php绘图之在图片上写中文和英文的方法
2015/01/24 PHP
php安装扩展mysqli的实现步骤及报错解决办法
2017/09/23 PHP
Laravel事件监听器用法实例分析
2019/03/12 PHP
jQuery中的$.ajax()方法应用
2014/05/06 Javascript
JavaScript实现的Tween算法及缓冲特效实例代码
2015/11/03 Javascript
JavaScript中最容易混淆的作用域、提升、闭包知识详解(推荐)
2016/09/05 Javascript
JavaScript对象封装的简单实现方法(3种方法)
2017/01/03 Javascript
Vue+webpack+Element 兼容问题总结(小结)
2018/08/16 Javascript
webpack的pitching loader详解
2019/09/23 Javascript
[01:09:23]KG vs TNC 2019国际邀请赛小组赛 BO2 第一场 8.15
2019/08/16 DOTA
python中print的不换行即时输出的快速解决方法
2016/07/20 Python
python中的字典操作及字典函数
2018/01/03 Python
python实现泊松图像融合
2018/07/26 Python
Python 创建新文件时避免覆盖已有的同名文件的解决方法
2018/11/16 Python
Python第三方库h5py_读取mat文件并显示值的方法
2019/02/08 Python
对python中不同模块(函数、类、变量)的调用详解
2019/07/16 Python
Python将主机名转换为IP地址的方法
2019/08/14 Python
PyCharm搭建Spark开发环境的实现步骤
2019/09/05 Python
css3绘制百度的小度熊
2018/10/29 HTML / CSS
HTML5中meta属性的使用方法
2016/02/29 HTML / CSS
新百伦折扣店:Joe’s New Balance Outlet
2016/08/20 全球购物
狗狗玩具、零食和咀嚼物的月度送货服务:Super Chewer
2018/08/22 全球购物
lookfantastic荷兰:在线购买奢华护肤、护发和化妆品
2018/11/27 全球购物
自荐信封面
2013/12/04 职场文书
大学生求职自荐信
2013/12/12 职场文书
成功的酒店创业计划书
2013/12/27 职场文书
出差报告范文
2014/11/06 职场文书
2014年政工师工作总结
2014/12/18 职场文书
2015年五一劳动节演讲稿
2015/03/18 职场文书
2015年科普工作总结
2015/07/23 职场文书
医学会议开幕词
2016/03/03 职场文书
社交电商模式的兴起:这些新的商机千万别错过
2019/07/26 职场文书
canvas绘制折线路径动画实现
2021/05/12 Javascript
防止web项目中的SQL注入
2021/12/06 MySQL