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下实现折线图效果的代码
Apr 28 PHP
PHP和Mysqlweb应用开发核心技术-第1部分 Php基础-2 php语言介绍
Jul 03 PHP
DISCUZ在win2003环境下 Unable to access ./include/common.inc.php in... 的问题终极解决方案
Nov 21 PHP
PHP中$_FILES的使用方法及注意事项说明
Feb 14 PHP
PHP中SimpleXML函数用法分析
Nov 26 PHP
PHP实现阳历到农历转换的类实例
Mar 07 PHP
PHP统计数值数组中出现频率最多的10个数字的方法
Apr 20 PHP
PHP连接MYSQL数据库实例代码
Jan 20 PHP
JSON两种结构之对象和数组的理解
Jul 19 PHP
CI框架无限级分类+递归的实现代码
Nov 01 PHP
PHP策略模式定义与用法示例
Jul 27 PHP
使用PHP开发留言板功能
Nov 19 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写的带缓存数据功能的mysqli类
2012/09/06 PHP
PHP简单实现欧拉函数Euler功能示例
2017/11/06 PHP
php适配器模式简单应用示例
2019/10/23 PHP
JavaScript在IE和Firefox浏览器下的7个差异兼容写法小结
2010/06/18 Javascript
解决Jquery load()加载GB2312页面时出现乱码的两种方案
2013/09/10 Javascript
JS中的构造函数详细解析
2014/03/10 Javascript
from表单多个按钮提交用onclick跳转不同action
2014/04/24 Javascript
jQuery实现向下滑出的平滑下拉菜单效果
2015/08/21 Javascript
页面内容排序插件jSort使用方法
2015/10/10 Javascript
基于JQuery实现图片轮播效果(焦点图)
2016/02/02 Javascript
Javascript之BOM(window对象)详解
2016/05/25 Javascript
React Native 集成jpush-react-native的示例代码
2017/08/16 Javascript
JS和jQuery通过this获取html标签中的属性值(实例代码)
2017/09/11 jQuery
详解如何让Express支持async/await
2017/10/09 Javascript
webpack vue 项目打包生成的文件,资源文件报404问题的修复方法(总结篇)
2018/01/09 Javascript
解决VUEX兼容IE上的报错问题
2018/03/01 Javascript
vue实现组件之间传值功能示例
2018/07/13 Javascript
浅谈VueJS SSR 后端绘制内存泄漏的相关解决经验
2018/12/20 Javascript
推荐一个基于Node.js的表单验证库
2019/02/15 Javascript
初学node.js中实现删除用户路由
2019/05/27 Javascript
解决layui laydate 时间控件一闪而过的问题
2019/09/28 Javascript
微信小程序利用for循环解决内容变更问题
2020/03/05 Javascript
创建nuxt.js项目流程图解
2020/03/13 Javascript
Python制作数据导入导出工具
2015/07/31 Python
Python字符串处理实现单词反转
2017/06/14 Python
Python操作mysql数据库实现增删查改功能的方法
2018/01/15 Python
对Python中数组的几种使用方法总结
2018/06/28 Python
Python走楼梯问题解决方法示例
2018/07/25 Python
python多进程 主进程和子进程间共享和不共享全局变量实例
2020/04/25 Python
Python手动或自动协程操作方法解析
2020/06/22 Python
HTML5 FileReader对象的具体使用方法
2020/05/22 HTML / CSS
世界最大域名注册商:GoDaddy
2016/07/24 全球购物
小学母亲节活动方案
2014/03/14 职场文书
作风建设演讲稿
2014/05/23 职场文书
工会工作先进事迹
2014/08/18 职场文书
2014年信访工作总结
2014/11/17 职场文书