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 09 PHP
php $_ENV为空的原因分析
Jun 01 PHP
PHP下通过exec获得计算机的唯一标识[CPU,网卡 MAC地址]
Jun 09 PHP
PHP连接Access数据库的方法小结
Jun 20 PHP
thinkphp实现图片上传功能
Jan 13 PHP
ThinkPHP的常用配置选项汇总
Mar 24 PHP
简单的自定义php模板引擎
Aug 26 PHP
thinkPHP5.0框架整体架构总览【应用,模块,MVC,驱动,行为,命名空间等】
Mar 25 PHP
PHP-CGI远程代码执行漏洞分析与防范
May 07 PHP
PHP基于PDO实现的SQLite操作类【包含增删改查及事务等操作】
Jun 21 PHP
Laravel接收前端ajax传来的数据的实例代码
Jul 20 PHP
YII2框架使用控制台命令的方法分析
Mar 18 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
overlord人气高涨,却被菲利普频繁举报,第四季很难在国内上映
2020/05/06 日漫
用PHP制作静态网站的模板框架(四)
2006/10/09 PHP
php实现查看邮件是否已被阅读的方法
2013/12/03 PHP
浅谈php中变量的数据类型判断函数
2017/03/04 PHP
PHP中引用类型和值类型功能与用法示例
2019/02/26 PHP
PHP常用的类封装小结【4个工具类】
2019/06/28 PHP
js 判断checkbox是否选中的操作方法
2012/11/09 Javascript
JavaScript实现的日期控件具体代码
2013/11/18 Javascript
js表单元素checked、radio被选中的几种方法(详解)
2016/08/22 Javascript
JS 拼凑字符串的简单实例
2016/09/02 Javascript
每个程序员都需要学习 JavaScript 的7个理由小结
2016/09/03 Javascript
ThinkPHP+jquery实现“加载更多”功能代码
2017/03/11 Javascript
基于JavaScript实现焦点图轮播效果
2017/03/27 Javascript
解决AjaxFileupload 上传时会出现连接重置的问题
2017/07/07 Javascript
浅谈angular4 ng-content 中隐藏的内容
2017/08/18 Javascript
Vue.js图片预览插件使用详解
2018/08/27 Javascript
用Python进行基础的函数式编程的教程
2015/03/31 Python
Python运算符重载用法实例分析
2015/06/01 Python
python中安装Scrapy模块依赖包汇总
2017/07/02 Python
高效测试用例组织算法pairwise之Python实现方法
2017/07/19 Python
人生苦短我用python python如何快速入门?
2018/03/12 Python
python 实现从高分辨图像上抠取图像块
2020/01/02 Python
Python转换字典成为对象,可以用&quot;.&quot;方式访问对象属性实例
2020/05/11 Python
Django ORM filter() 的运用详解
2020/05/14 Python
Spark处理数据排序问题如何避免OOM
2020/05/21 Python
使用javascript和HTML5 Canvas画的四渐变色播放按钮效果
2014/04/10 HTML / CSS
服装厂厂长职责
2013/12/16 职场文书
大专会计自我鉴定
2014/02/06 职场文书
幼儿园运动会加油词
2014/02/14 职场文书
幼儿园儿童节主持词
2014/03/21 职场文书
《明天,我们毕业》教学反思
2014/04/24 职场文书
大队干部竞选演讲稿
2014/04/28 职场文书
优秀党务工作者事迹材料
2014/05/07 职场文书
受伤赔偿协议书
2014/09/24 职场文书
教师自我剖析材料(群众路线)
2014/09/29 职场文书
三行辞职书范文
2015/02/26 职场文书