PHP 数据结构 算法描述 冒泡排序 bubble sort
更新时间：2011年07月10日 01:14:06 作者：
多次循环进行比较，每次比较时将最大数移动到最上面。每次循环时，找出剩余变量里的最大值，然后减小查询范围。这样经过多次循环以后，就完成了对这个数组的排序
复制代码 代码如下:
<?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中如何生成纯静态化页面，在WEB服务器中如何配置伪静态，帮助大家掌握又一项加薪利器2023-02-02
实际工作中，我们要使用PHP动态的创建PDF文档，目前有许多开源的PHP创建PDF的类库，今天我给大家来介绍一款优秀的PDF库，它就是TCPDF，TCPDF是一个用于快速生成PDF文件的PHP5函数包。TCPDF基于FPDF进行扩展和改进，增强了实用功能。2021-05-05![[PHP]实用函数9](//img.jbzj.com/images/xgimg/bcimg2.png)
[PHP]实用函数9...2007-11-11
现在，越来越多的浏览器都有了开发这工具或者Javascript控制台，通过这些工具，我们可以很方便的显示PHP代码中的变量或数组值2014-01-01
PHP+FLASH实现上传文件进度条相关文件 下载...2007-07-07
mysql建立外键...2006-11-11
这篇文章主要为大家详细介绍了PHP发送邮件功能，一个PHPMailer插件轻松实现邮件发送功能，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-02-02
php下foreach提示Warning:Invalid argument supplied for foreach()
这篇文章主要介绍了php下foreach提示Warning:Invalid argument supplied for foreach()的解决方法,是很多开发者在进行PHP程序设计的过程中经常会遇到的问题,需要的朋友可以参考下2014-11-11
这篇文章主要介绍了PHP实现的简单缓存类,实例分析了php缓存文件的定义及使用技巧,具有一定参考借鉴价值,需要的朋友可以参考下2015-07-07
这篇文章主要介绍了php使用递归函数实现数字累加的方法,涉及php递归操作的技巧,需要的朋友可以参考下2015-03-03
![[PHP]实用函数9](http://img.jbzj.com/images/xgimg/bcimg2.png)
最新评论