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实现多服务器共享SESSION数据的方法
Mar 16 PHP
让PHP支持断点续传的源码
May 16 PHP
允许phpmyadmin空密码登录的配置方法
May 29 PHP
PHP session会话的安全性分析
Sep 08 PHP
巧用php中的array_filter()函数去掉多维空值的代码分享
Sep 07 PHP
基于php split()函数的用法详解
Jun 05 PHP
PHP动态编译出现Cannot find autoconf的解决方法
Nov 05 PHP
适用于初学者的简易PHP文件上传类
Oct 29 PHP
php版交通银行网银支付接口开发入门教程
Sep 26 PHP
PHP正则删除HTML代码中宽高样式的方法
Jun 12 PHP
PHP微信开发之微信录音临时转永久存储
Jan 26 PHP
php 判断IP为有效IP地址的方法
Jan 28 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 关于访问控制的和运算符优先级介绍
2013/07/08 PHP
php防止伪造数据从地址栏URL提交的方法
2014/08/24 PHP
PHP之正则表达式捕获组与非捕获组(详解)
2015/07/29 PHP
PHP获取页面执行时间的方法(推荐)
2016/12/10 PHP
Laravel框架中Blade模板的用法示例
2017/08/30 PHP
laravel 实现向公共模板中传值 (view composer)
2019/10/22 PHP
javascript的trim,ltrim,rtrim自定义函数
2008/09/21 Javascript
jQuery 隔行换色 支持键盘上下键,按Enter选定值
2009/08/02 Javascript
JavaScript 面向对象编程(1) 基础
2010/05/18 Javascript
JavaScript中九种常用排序算法
2014/09/02 Javascript
使用HTML+CSS+JS制作简单的网页菜单界面
2015/07/27 Javascript
使用jquery获取url及url参数的简单实例
2016/06/14 Javascript
COM组件中调用JavaScript函数详解及实例
2017/02/23 Javascript
webpack组织模块打包Library的原理及实现
2018/03/10 Javascript
vue-lazyload使用总结(推荐)
2018/11/01 Javascript
Vue递归实现树形菜单方法实例
2018/11/06 Javascript
Angular6 Filter实现页面搜索的示例代码
2018/12/02 Javascript
详解基于electron制作一个node压缩图片的桌面应用
2019/01/29 Javascript
javascript实现点击按钮切换轮播图功能
2020/09/23 Javascript
[04:11]DOTA2上海特级锦标赛主赛事首日TOP10
2016/03/03 DOTA
让python的Cookie.py模块支持冒号做key的方法
2010/12/28 Python
在Gnumeric下使用Python脚本操作表格的教程
2015/04/14 Python
Python实现的使用telnet登陆聊天室实例
2015/06/17 Python
Python+OpenCV图片局部区域像素值处理详解
2019/01/23 Python
Python3实现的判断环形链表算法示例
2019/03/07 Python
django-初始配置(纯手写)详解
2019/07/30 Python
Python while true实现爬虫定时任务
2020/06/08 Python
Bobbi Brown芭比波朗美国官网:化妆师专业彩妆保养品品牌
2016/08/18 全球购物
Urban Outfitters德国官网:美国跨国生活方式零售公司
2018/05/21 全球购物
惠普新加坡官方商店:HP Singapore
2020/04/17 全球购物
走群众路线剖析材料
2014/10/09 职场文书
2015年银行工作总结范文
2015/04/01 职场文书
首席执行官观后感
2015/06/03 职场文书
2016年社区创先争优活动总结
2016/04/05 职场文书
2019通用版劳动合同范本!
2019/07/11 职场文书
Ajax 的初步实现(使用vscode+node.js+express框架)
2021/06/18 Javascript