浅谈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 相关文章推荐
Get或Post提交值的非法数据处理
Oct 09 PHP
PHP3 safe_mode 失效漏洞
Oct 09 PHP
DedeCms模板安装/制作概述
Mar 11 PHP
pdo中使用参数化查询sql
Aug 11 PHP
PHP生成唯一的促销/优惠/折扣码(附源码)
Dec 28 PHP
php jq jquery getJSON跨域提交数据完整版
Sep 13 PHP
使用PHP生成二维码的两种方法(带logo图像)
Mar 14 PHP
PHP实现的博客欢迎提示功能(很特别哦)
Jun 05 PHP
PHP实现利用MySQL保存session的方法
Aug 23 PHP
PHP判断数据库中的记录是否存在的方法
Nov 14 PHP
PHP中UNIX时间戳和日期间的转换与计算实例
Nov 19 PHP
PHP实现适用于文件内容操作的分页类
Jun 15 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中的多态性[译]
2011/08/02 PHP
PHP计算2点经纬度之间的距离代码
2013/08/12 PHP
php-redis中的sort排序函数总结
2015/07/08 PHP
摘自织梦CMS中的图片处理类
2015/08/08 PHP
Laravel5.1自定义500错误页面示例
2016/10/09 PHP
全面解析PHP面向对象的三大特征
2017/06/10 PHP
javascript Select标记中options操作方法集合
2008/10/22 Javascript
jquery判断单个复选框是否被选中的代码
2009/09/03 Javascript
JS注释所产生的bug 即使注释也会执行
2013/11/19 Javascript
编写高效jQuery代码的4个原则和5个技巧
2014/04/24 Javascript
nodejs教程之异步I/O
2014/11/21 NodeJs
jQuery中unwrap()方法用法实例
2015/01/16 Javascript
JS获得图片alt信息的方法
2015/04/01 Javascript
jQuery下拉友情链接美化效果代码分享
2015/08/26 Javascript
javascript高级编程之函数表达式 递归和闭包函数
2015/11/29 Javascript
Javascript必知必会(四)js类型转换
2016/06/08 Javascript
百度搜索框智能提示案例jsonp
2016/11/28 Javascript
jQuery日程管理插件fullcalendar使用详解
2017/01/07 Javascript
jQuery按需加载轮播图(web前端性能优化)
2017/02/17 Javascript
layui文件上传实现代码
2017/05/20 Javascript
深究AngularJS如何获取input的焦点(自定义指令)
2017/06/12 Javascript
Vue不能检测到Object/Array更新的情况的解决
2018/06/26 Javascript
浅谈webpack4.x 入门(一篇足矣)
2018/09/05 Javascript
使用Layui搭建后台管理界面的操作方法
2019/09/20 Javascript
解决在Vue中使用axios用form表单出现的问题
2019/10/30 Javascript
Vue实现导航栏的显示开关控制
2019/11/01 Javascript
JS如何把字符串转换成json
2020/02/21 Javascript
Python验证文件是否可读写代码分享
2017/12/11 Python
PyQt5 QSerialPort子线程操作的实现
2018/04/21 Python
Python IDLE或shell中切换路径的操作
2020/03/09 Python
浅谈Django中的QueryDict元素为数组的坑
2020/03/31 Python
Python爬虫实例之2021猫眼票房字体加密反爬策略(粗略版)
2021/02/22 Python
CSS3的新特性介绍
2008/10/31 HTML / CSS
意向书范文
2014/03/31 职场文书
开展批评与自我批评发言材料
2014/05/15 职场文书
Javascript的promise,async和await的区别详解
2022/03/24 Javascript