浅谈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下载文件名中解决乱码的问题
Jun 20 PHP
解析php中获取系统信息的方法
Jun 25 PHP
php面向对象中的魔术方法中文说明
Mar 04 PHP
YII模块实现绑定二级域名的方法
Jul 09 PHP
PHP 正则表达式常用函数
Aug 17 PHP
PHP防止表单重复提交的几种常用方法汇总
Aug 19 PHP
yiic命令时提示“php.exe”不是内部或外部命令的解决方法
Dec 18 PHP
php获取当月最后一天函数分享
Feb 02 PHP
php文件压缩之PHPZip类用法实例
Jun 18 PHP
Zend Framework路由器用法实例详解
Dec 11 PHP
php中str_pad()函数用法分析
Mar 28 PHP
php实现二叉树中和为某一值的路径方法
Oct 14 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的宝库目录--PEAR
2006/10/09 PHP
新版mysql+apache+php Linux安装指南
2006/10/09 PHP
PHP的一个完美GIF等比缩放类,附带去除缩放黑背景
2014/04/01 PHP
浅谈thinkphp的实例化模型
2015/01/04 PHP
php 字符串中是否包含指定字符串的多种方法
2018/04/12 PHP
通过PHP实现用户注册后邮箱验证激活
2020/11/10 PHP
Domino中运用jQuery读取视图内容的方法
2009/10/21 Javascript
JavaScript全排列的六种算法 具体实现
2013/06/29 Javascript
arguments对象验证函数的参数是否合法
2015/06/26 Javascript
jQuery插件实现带圆点的焦点图片轮播切换
2016/01/18 Javascript
jQuery为动态生成的select元素添加事件的方法
2016/08/29 Javascript
ES6中字符串string常用的新增方法小结
2017/11/07 Javascript
详解webpack babel的配置
2018/01/09 Javascript
如何使用pm2快速将项目部署到远程服务器
2019/03/12 Javascript
uniapp电商小程序实现订单30分钟倒计时
2020/11/01 Javascript
python读文件逐行处理的示例代码分享
2013/12/27 Python
使用Python的Django框架实现事务交易管理的教程
2015/04/20 Python
python脚本作为Windows服务启动代码详解
2018/02/11 Python
Python安装图文教程 Pycharm安装教程
2018/03/27 Python
python 异或加密字符串的实例
2018/10/14 Python
解决Python设置函数调用超时,进程卡住的问题
2019/08/08 Python
在django中实现页面倒数几秒后自动跳转的例子
2019/08/16 Python
jupyter notebook 多环境conda kernel配置方式
2020/04/10 Python
python3.6使用SMTP协议发送邮件
2020/05/20 Python
python中查看.db文件中表格的名字及表格中的字段操作
2020/07/07 Python
雅萌 (YA-MAN) :日本美容家电领域的龙头企业
2017/05/12 全球购物
德国自行车商店:Tretwerk
2019/06/21 全球购物
iHerb俄罗斯:维生素、补品和天然产品
2020/07/09 全球购物
Cynthia Rowley官网:全球领先的生活方式品牌
2020/10/27 全球购物
就业协议书怎么填
2014/04/11 职场文书
村党支部群众路线教育实践活动对照检查材料
2014/09/26 职场文书
2015年机关后勤工作总结
2015/05/26 职场文书
python3 删除所有自定义变量的操作
2021/04/08 Python
浅谈redis缓存在项目中的使用
2021/05/20 Redis
Redis特殊数据类型HyperLogLog基数统计算法讲解
2022/06/01 Redis
Python使用pandas导入csv文件内容的示例代码
2022/12/24 Python