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制作简单的内容采集器的原理分析
Oct 01 PHP
php中serialize序列化与json性能测试的示例分析
Apr 27 PHP
PHP数据类型的总结分析
Jun 13 PHP
PHP垃圾回收机制引用计数器概念分析
Jun 24 PHP
使用PHP获取当前url路径的函数以及服务器变量
Jun 29 PHP
解决更换PHP5.4以上版本后Dedecms后台登录空白问题的方法
Oct 23 PHP
编写PHP程序检查字符串中的中文字符个数的实例分享
Mar 17 PHP
浅谈PHP链表数据结构(单链表)
Jun 08 PHP
PHP之将POST数据转化为字符串的实现代码
Nov 03 PHP
ThinkPHP中create()方法自动验证实例
Apr 26 PHP
Yii2.0框架实现带分页的多条件搜索功能示例
Feb 20 PHP
如何用PHP实现多线程编程
May 26 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中的串行化变量和序列化对象
2006/09/05 PHP
php面向对象全攻略 (十六) 对象的串行化
2009/09/30 PHP
PHP结合JQueryJcrop实现图片裁切实例详解
2014/07/24 PHP
Javascript 模式实例 观察者模式
2009/10/24 Javascript
ext jquery 简单比较
2010/04/07 Javascript
js中的scroll和offset 使用比较的实例与分析
2013/09/29 Javascript
node.js中的http.response.removeHeader方法使用说明
2014/12/14 Javascript
require.js 加载 vue组件 r.js 合并压缩的实例
2016/10/14 Javascript
vue.js初学入门教程(1)
2016/11/03 Javascript
BootStrap表单控件之文本域textarea
2017/05/23 Javascript
mescroll.js上拉加载下拉刷新组件使用详解
2017/11/13 Javascript
基于Swiper实现移动端页面图片轮播效果
2017/12/28 Javascript
关于vue-router的那些事儿
2018/05/23 Javascript
微信小程序之onLaunch与onload异步问题详解
2019/03/28 Javascript
vue集成kindeditor富文本的实现示例代码
2019/06/07 Javascript
JS如何在数组指定位置插入元素
2020/03/10 Javascript
Element Badge标记的使用方法
2020/07/27 Javascript
Python实现的金山快盘的签到程序
2013/01/17 Python
使用Python编写一个在Linux下实现截图分享的脚本的教程
2015/04/24 Python
Windows下实现Python2和Python3两个版共存的方法
2015/06/12 Python
Python的Flask框架应用调用Redis队列数据的方法
2016/06/06 Python
python读取excel指定列数据并写入到新的excel方法
2018/07/10 Python
解决Python一行输出不显示的问题
2018/12/03 Python
解决Django Static内容不能加载显示的问题
2019/07/28 Python
Python全面分析系统的时域特性和频率域特性
2020/02/26 Python
解决reload(sys)后print失效的问题
2020/04/25 Python
解决python3.x安装numpy成功但import出错的问题
2020/11/17 Python
HTML5组件Canvas实现图像灰度化(步骤+实例效果)
2013/04/22 HTML / CSS
高级运动鞋:GREATS
2019/07/19 全球购物
linux面试题参考答案(4)
2014/09/21 面试题
护理职业生涯规划书
2014/01/24 职场文书
办公室综合文员岗位职责范本
2014/02/13 职场文书
平面设计求职信
2014/03/10 职场文书
俄语专业毕业生求职信
2014/07/12 职场文书
赵乐秦在党的群众路线教育实践活动总结大会上的讲话稿
2014/10/25 职场文书
win11高清晰音频管理器在哪里?win11找不到高清晰音频管理器解决办法
2022/04/08 数码科技