浅谈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实现的MySQL数据浏览器
Mar 11 PHP
php 正则 过滤html 的超链接
Jun 02 PHP
解析PayPal支付接口的PHP开发方式
Nov 28 PHP
php流量统计功能的实现代码
Sep 29 PHP
PHP转换IP地址到真实地址的方法详解
Jun 09 PHP
简单解决新浪SAE无法上传文件的问题
May 13 PHP
PHP中header函数的用法及其注意事项详解
Jun 13 PHP
Laravel中Facade的加载过程与原理详解
Sep 22 PHP
Laravel框架控制器的middleware中间件用法分析
Sep 30 PHP
在laravel5.2中实现点击用户头像更改头像的方法
Oct 14 PHP
基于php伪静态的实现方法解析
Jul 31 PHP
php字符串倒叙
Apr 01 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/11/04 PHP
php实现文件上传及头像预览功能
2017/01/15 PHP
php简单实现单态设计模式的方法分析
2017/07/28 PHP
Nigma vs Liquid BO3 第二场2.13
2021/03/10 DOTA
三级下拉菜单的js实现代码
2011/05/23 Javascript
使用js判断当前时区TimeZone是否是夏令时
2014/02/23 Javascript
node.js中的fs.renameSync方法使用说明
2014/12/16 Javascript
jQuery中slice()方法用法实例
2015/01/07 Javascript
理解javascript封装
2016/02/23 Javascript
为什么JavaScript没有块级作用域
2016/05/22 Javascript
浅谈jquery点击label触发2次的问题
2016/06/12 Javascript
Java框架SSH结合Easyui控件实现省市县三级联动示例解析
2016/06/12 Javascript
详解Vuex中mapState的具体用法
2017/09/28 Javascript
VUE Error: getaddrinfo ENOTFOUND localhost
2018/05/03 Javascript
Vue.js 父子组件通信的十种方式
2018/10/30 Javascript
Python使用函数默认值实现函数静态变量的方法
2014/08/18 Python
Python下rrdtool模块的基本使用方法
2015/11/13 Python
Python 获得13位unix时间戳的方法
2017/10/20 Python
Python爬虫信息输入及页面的切换方法
2018/05/11 Python
python3 爬取图片的实例代码
2018/11/06 Python
python自动发送测试报告邮件功能的实现
2019/01/22 Python
python Selenium实现付费音乐批量下载的实现方法
2019/01/24 Python
使用GitHub和Python实现持续部署的方法
2019/05/09 Python
tensorflow实现读取模型中保存的值 tf.train.NewCheckpointReader
2020/02/10 Python
Python日志器使用方法及原理解析
2020/09/27 Python
css3选择器基本介绍
2014/12/15 HTML / CSS
利物浦足球俱乐部官方网上商店:Liverpool FC Official Store
2018/01/13 全球购物
西班牙三叶草药房:Farmacias Trébol
2019/05/03 全球购物
特色蛋糕店创业计划书
2014/01/28 职场文书
迟到检讨书300字
2014/02/14 职场文书
男女朋友协议书
2014/04/23 职场文书
卫生院健康教育实施方案
2014/06/07 职场文书
2015年机关纠风工作总结
2015/05/15 职场文书
付款证明格式范文
2015/06/19 职场文书
在vue中import()语法不能传入变量的问题及解决
2022/04/01 Vue.js
tomcat正常启动但网页却无法访问的几种解决方法
2022/05/06 Servers