PHP 数据结构 算法描述 冒泡排序 bubble sort


Posted in PHP onJuly 10, 2011
<?php 
/** 
* 冒泡排序 bubble sort 
* 
* 原理:多次循环进行比较,每次比较时将最大数移动到最上面。每次循环时,找出剩余变量里的最大值,然后减小查询范围。这样经过多次循环以后,就完成了对这个数组的排序 
*/ 
function sort_bubble($list) 
{ 
$len = count($list); 
if(empty($len)) return $list; for($i = 0;$i < $len; $i++) 
{ 
for($j = $i + 1; $j < $len; $j++) 
{ 
$flag = ''; 
if($list[$i] > $list[$j]) // 从小到大 
//if($list[$i] < $list[$j]) // 从大到小 
{ 
$tmp = $list[$i]; 
$list[$i] = $list[$j]; 
$list[$j] = $tmp; 
$flag = " change"; 
} 
echo implode(',',$list).$flag."<br/>"; 
} 
echo "-------------------------<br/>"; 
} 
return $list; 
} 
$list = array(4,3,2,1,5,7,3,7); 
$list = sort_bubble($list);
PHP 相关文章推荐
PHP通用分页类page.php[仿google分页]
Aug 31 PHP
windows的文件系统机制引发的PHP路径爆破问题分析
Jul 28 PHP
yii实现级联下拉菜单的方法
Jul 31 PHP
jquery+php+ajax显示上传进度的多图片上传并生成缩略图代码
Oct 15 PHP
PHP处理Oracle的CLOB实例
Nov 03 PHP
php自定文件保存session的方法
Dec 10 PHP
PHP判断IP并转跳到相应城市分站的方法
Mar 25 PHP
php通过exif_read_data函数获取图片的exif信息
May 21 PHP
php简单实现sql防注入的方法
Apr 22 PHP
PHP实现上一篇下一篇的方法实例总结
Sep 22 PHP
PHP基于正则批量替换Img中src内容实现获取缩略图的功能示例
Jun 07 PHP
php中错误处理操作实例分析
Aug 23 PHP
PHP中获取变量的变量名的一段代码的bug分析
Jul 07 #PHP
PHP的一个基础知识 表单提交
Jul 04 #PHP
php与mysql建立连接并执行SQL语句的代码
Jul 04 #PHP
PHP全概率运算函数(优化版) Webgame开发必备
Jul 04 #PHP
php守护进程 加linux命令nohup实现任务每秒执行一次
Jul 04 #PHP
ajax 的post方法实例(带循环)
Jul 04 #PHP
php高级编程-函数-郑阿奇
Jul 04 #PHP
You might like
使用PHP实现密保卡功能实现代码&amp;lt;打包下载直接运行&amp;gt;
2011/10/09 PHP
解析PHP提交后跳转
2013/06/23 PHP
Laravel使用memcached缓存对文章增删改查进行优化的方法
2016/10/08 PHP
yii2.0整合阿里云oss删除单个文件的方法
2017/09/19 PHP
PHP设计模式之抽象工厂模式实例分析
2019/03/25 PHP
Laravel 数据库加密及数据库表前缀配置方法
2019/10/10 PHP
Javascript调试工具(下载)
2007/01/09 Javascript
JavaScript 继承的实现
2009/07/09 Javascript
javascript中apply和call方法的作用及区别说明
2014/02/14 Javascript
通过js来制作复选框的全选和不选效果
2014/05/22 Javascript
JavaScript中的立即执行函数表达式介绍
2015/03/15 Javascript
原生js结合html5制作简易的双色子游戏
2015/03/30 Javascript
jQuery动态背景图片效果实现方法
2015/07/03 Javascript
javascript中offset、client、scroll的属性总结
2015/08/13 Javascript
JavaScript知识点总结之如何提高性能
2016/01/15 Javascript
jQuery ajax应用总结
2016/06/02 Javascript
浅析Vue中method与computed的区别
2018/03/06 Javascript
使用javascript做时间倒数读秒功能的实例
2019/01/23 Javascript
浅谈JS中this在各个场景下的指向
2019/08/14 Javascript
微信小程序中weui用法解析
2019/10/21 Javascript
vue跳转同一个组件,参数不同,页面接收值只接收一次的解决方法
2019/11/05 Javascript
nodejs对mongodb数据库的增加修删该查实例代码
2020/01/05 NodeJs
Python入门篇之函数
2014/10/20 Python
python中nan与inf转为特定数字方法示例
2017/05/11 Python
如何基于python把文字图片写入word文档
2020/07/31 Python
python使用建议技巧分享(三)
2020/08/18 Python
python使用numpy中的size()函数实例用法详解
2021/01/29 Python
webView加载html图片遇到的问题解决
2019/10/08 HTML / CSS
意大利独特而优质的家居用品:Fazzini
2018/12/05 全球购物
如何减少垃圾回收让内存更加有效使用
2013/10/18 面试题
学前教育教师求职自荐信
2013/09/22 职场文书
网络优化专员求职信
2014/05/04 职场文书
导游词之泉州崇武古城
2019/12/20 职场文书
多表查询、事务、DCL
2021/04/05 MySQL
在Django中使用MQTT的方法
2021/05/10 Python
虚拟机linux端mysql数据库无法远程访问的解决办法
2021/05/26 MySQL