浅谈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
phpwind中的数据库操作类
Jan 02 PHP
jq的get传参数在utf-8中乱码问题的解决php版
Jul 23 PHP
PHP var_dump遍历对象属性的函数与应用代码
Jun 04 PHP
php实现的九九乘法口诀表简洁版
Jul 28 PHP
php中in_array函数用法分析
Nov 15 PHP
php快速查找数据库中恶意代码的方法
Apr 01 PHP
教你在PHPStorm中配置Xdebug
Jul 27 PHP
PHP下SSL加密解密、验证、签名方法(很简单)
Jun 28 PHP
CodeIgniter基于Email类发邮件的方法
Mar 29 PHP
php实现遍历文件夹的方法汇总
Mar 02 PHP
php7中停止php-fpm服务的方法详解
May 09 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技术实现加载字体并保存成图片
2015/07/27 PHP
PHP实现二维数组(或多维数组)转换成一维数组的常见方法总结
2019/12/04 PHP
jquery ajax学习笔记2 使用XMLHttpRequest对象的responseXML
2011/10/16 Javascript
jquery滚动组件(vticker.js)实现页面动态数据的滚动效果
2013/07/03 Javascript
JQUERY 获取IFrame中对象及获取其父窗口中对象示例
2013/08/19 Javascript
JavaScript参数个数可变的函数举例说明
2014/10/10 Javascript
node.js操作mongodb学习小结
2015/04/25 Javascript
详解JavaScript中的forEach()方法的使用
2015/06/08 Javascript
浅谈JavaScript中null和undefined
2015/07/09 Javascript
详解JavaScript表单验证(E-mail 验证)
2016/03/31 Javascript
使用jQuery调用XML实现无刷新即时聊天
2016/08/07 Javascript
JS组件系列之使用HTML标签的data属性初始化JS组件
2016/09/14 Javascript
JS实现图片放大缩小的方法
2017/02/15 Javascript
JS实现对json对象排序并删除id相同项功能示例
2018/04/18 Javascript
vue中将html字符串转换成html后遇到的问题小结
2018/12/10 Javascript
微信小程序基于canvas渐变实现的彩虹效果示例
2019/05/03 Javascript
Javascript 关于基本类型和引用类型的个人理解
2019/11/01 Javascript
微信小程序点击保存图片到本机功能
2019/12/13 Javascript
JavaScript 实现HTML DOM增删改查操作的常见方法详解
2020/01/04 Javascript
JS函数基本定义与用法示例
2020/01/15 Javascript
python将html转成PDF的实现代码(包含中文)
2013/03/04 Python
python操作mysql中文显示乱码的解决方法
2014/10/11 Python
Python实现测试磁盘性能的方法
2015/03/12 Python
Django数据库类库MySQLdb使用详解
2019/04/28 Python
基于Python中isfile函数和isdir函数使用详解
2019/11/29 Python
彻底搞懂 python 中文乱码问题(深入分析)
2020/02/28 Python
django 取消csrf限制的实例
2020/03/13 Python
基于Python的Jenkins的二次开发操作
2020/05/12 Python
css3实现多个元素依次显示效果
2017/12/12 HTML / CSS
HTML5 Canvas 起步(2) - 路径
2009/05/12 HTML / CSS
调用HTML5的Canvas API绘制图形的快速入门指南
2016/06/17 HTML / CSS
美国玛丽莎收藏奢华时尚商店:Marissa Collections
2016/11/21 全球购物
曼城官方网上商店:Manchester City
2019/09/10 全球购物
员工辞职信范文大全
2015/05/12 职场文书
晚会开场白和结束语
2015/05/29 职场文书
小学开学典礼新闻稿
2015/07/17 职场文书