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正则preg_replace_callback函数用法实例

    php正则preg_replace_callback函数用法实例

    这篇文章主要介绍了php正则preg_replace_callback函数用法,实例分析了preg_replace_callback函数进行正则替换的相关技巧,需要的朋友可以参考下
    2015-06-06
  • php学习之function的用法

    php学习之function的用法

    用户自定义函数也称自定义函数,它们不是PHP提供的,是由程序员创建的.由于自己创建了这样的函数,所以就可以完全控制这些函数.因此可以让一个函数完全按照自己希望的方式运行
    2012-07-07
  • php简单计算年龄的方法(周岁与虚岁)

    php简单计算年龄的方法(周岁与虚岁)

    这篇文章主要介绍了php简单计算年龄的方法,通过自定义函数实现针对周岁与虚岁的简单计算功能,涉及php日期与时间相关操作技巧,需要的朋友可以参考下
    2016-12-12
  • php基于ob_start(ob_gzhandler)实现网页压缩功能的方法

    php基于ob_start(ob_gzhandler)实现网页压缩功能的方法

    这篇文章主要介绍了php基于ob_start('ob_gzhandler')实现网页压缩功能的方法,涉及php中ob_gzip、ob_start等函数操作缓冲区及内容压缩相关技巧,需要的朋友可以参考下
    2017-02-02
  • PHP+Ajax实现无刷新分页实例详解(附demo源码下载)

    PHP+Ajax实现无刷新分页实例详解(附demo源码下载)

    这篇文章主要介绍了PHP+Ajax实现无刷新分页的方法,以完整实例形式详细分析了PHP结合ajax实现无刷新分页的具体步骤与相关技巧,并附带demo源码供读者下载参考,需要的朋友可以参考下
    2016-04-04
  • 利用curl抓取远程页面内容的示例代码

    利用curl抓取远程页面内容的示例代码

    利用curl抓取远程页面内容的一个小示例,需要的朋友可以过来参考下
    2013-07-07
  • PHP之数组学习

    PHP之数组学习

    对于网页编程来说,最重要的就是存取和读写数据了。存储方式可能有很多种,可以是字符串、数组、文件的形式等
    2011-05-05
  • PHP多线程抓取网页实现代码

    PHP多线程抓取网页实现代码

    PHP 利用 Curl Functions 可以完成各种传送文件操作,比如模拟浏览器发送GET,POST请求等等。
    2010-07-07
  • PHP获取文件夹大小函数用法实例

    PHP获取文件夹大小函数用法实例

    这篇文章主要介绍了PHP获取文件夹大小函数用法,实例分析了php针对文件夹操作的相关技巧,需要的朋友可以参考下
    2015-07-07
  • php Try Catch异常测试

    php Try Catch异常测试

    首先感谢老曹同学。。。主要测试了多层级使用异常。 注意蓝色加粗字。
    2009-03-03

最新评论