Jquery中文网 www.jquerycn.cn
Jquery中文网 >  脚本编程  >  php  >  正文 php冒泡排序(bubble sort)的例子

php冒泡排序(bubble sort)的例子

发布时间:2015-03-17   编辑:www.jquerycn.cn
又一个php冒泡排序(bubble sort)的例子,供大家学习参考。

多次循环进行比较,每次比较时将最大数移动到最上面。每次循环时,找出剩余变量里的最大值,然后减小查询范围。多次循环以后,完成php 冒泡排序。
 

复制代码 代码如下:

<?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 冒泡排序的实现代码
php冒泡排序(bubble sort)的例子
php冒泡排序算法实现代码
php冒泡排序的小例子
php 数组排序方法分享(冒泡排序、选择排序)
php选择排序算法实现代码
php排序算法 PHP版快速排序与冒泡排序
php实现冒泡排序实例
js冒泡排序实例

关键词: php排序  冒泡排序  排序算法   
[关闭]