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 相关文章推荐
ThinkPHP php 框架学习笔记
Oct 30 PHP
Win2003+apache+PHP+SqlServer2008 配置生产环境
Jul 29 PHP
php+mysqli数据库连接的两种方式
Jan 28 PHP
基于GD2图形库的PHP生成图片缩略图类代码分享
Feb 08 PHP
php实现的RSS生成类实例
Apr 23 PHP
PHP查看当前变量类型的方法
Jul 31 PHP
[原创]PHP简单开启curl的方法(测试可行)
Jan 11 PHP
Yii框架实现邮箱激活的方法【数字签名】
Oct 18 PHP
Laravel 5.5 的自定义验证对象/类示例代码详解
Aug 29 PHP
PHP聊天室简单实现方法详解
Dec 08 PHP
PHP添加文字水印或图片水印的水印类完整源代码与使用示例
Mar 18 PHP
PHP RabbitMQ消息列队
May 11 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
咖啡知识 咖啡养豆要养多久 排气又是什么
2021/03/06 新手入门
php开发工具之vs2005图解
2008/01/12 PHP
PHP中str_replace函数使用小结
2008/10/11 PHP
PHP设计模式之代理模式的深入解析
2013/06/13 PHP
解析PHP跳出循环的方法以及continue、break、exit的区别介绍
2013/07/01 PHP
JavaScript While 循环基础教程
2007/04/05 Javascript
javascript五图轮播切换实用版
2012/08/17 Javascript
Bootstrap编写一个兼容主流浏览器的受众门户式风格页面
2016/07/01 Javascript
原生node.js案例--前后台交互
2017/02/20 Javascript
快速搭建vue2.0+boostrap项目的方法
2018/04/09 Javascript
微信小程序实现折叠与展开文章功能
2018/06/12 Javascript
vue移动端下拉刷新和上拉加载的实现代码
2018/09/08 Javascript
原生JavaScript写出Tabs标签页的实例代码
2020/07/20 Javascript
解决vant中 tab栏遇到的坑 van-tabs
2020/11/04 Javascript
[06:21]2014DOTA2国际邀请赛 庆祝VG首阶段领跑;B叔为挣牛排半夜整理情报
2014/07/13 DOTA
python实现telnet客户端的方法
2015/04/15 Python
Django中对通过测试的用户进行限制访问的方法
2015/07/23 Python
python去除扩展名的实例讲解
2018/04/23 Python
numpy实现合并多维矩阵、list的扩展方法
2018/05/08 Python
python绘制散点图并标记序号的方法
2018/12/11 Python
python带参数打包exe及调用方式
2019/12/21 Python
Python魔术方法专题
2020/06/19 Python
详解python3类型注释annotations实用案例
2021/01/20 Python
css3中less实现文字长阴影(long shadow)
2020/04/24 HTML / CSS
Html5获取高德地图定位天气的方法
2019/12/26 HTML / CSS
飞利浦比利时官方网站:Philips比利时
2016/08/24 全球购物
一家外企的面试题目(C/C++面试题,C语言面试题)
2014/03/24 面试题
shell程序如何生命变量?shell变量是弱变量吗?
2014/11/10 面试题
公司年会晚宴演讲稿
2014/01/06 职场文书
物流管理毕业生自荐信范文
2014/03/15 职场文书
企业道德讲堂实施方案
2014/03/19 职场文书
2014班子成员自我剖析材料思想汇报
2014/10/01 职场文书
酒店前台辞职书
2015/02/26 职场文书
情感电台广播稿
2015/08/18 职场文书
Java常用函数式接口总结
2021/06/29 Java/Android
mysql left join快速转inner join的过程
2021/06/30 MySQL