PHP 数据结构 算法描述 冒泡排序 bubble sort
程序员文章站
2023-12-30 20:05:34
...
多次循环进行比较,每次比较时将最大数移动到最上面。每次循环时,找出剩余变量里的最大值,然后减小查询范围。这样经过多次循环以后,就完成了对这个数组的排序
代码如下:
/**
* 冒泡排序 bubble sort
*
* 原理:多次循环进行比较,每次比较时将最大数移动到最上面。每次循环时,找出剩余变量里的最大值,然后减小查询范围。这样经过多次循环以后,就完成了对这个数组的排序
*/
function sort_bubble($list)
{
$len = count($list);
if(empty($len)) return $list;
for($i = 0;$i {
for($j = $i + 1; $j {
$flag = '';
if($list[$i] > $list[$j]) // 从小到大
//if($list[$i] {
$tmp = $list[$i];
$list[$i] = $list[$j];
$list[$j] = $tmp;
$flag = " change";
}
echo implode(',',$list).$flag."
";
}
echo "-------------------------
";
}
return $list;
}
$list = array(4,3,2,1,5,7,3,7);
$list = sort_bubble($list);
推荐阅读
-
PHP 数据结构 算法描述 冒泡排序 bubble sort
-
php数据结构与算法(PHP描述) 快速排序 quick sort
-
经典排序算法之冒泡排序(Bubble sort)代码
-
PHP排序算法之冒泡排序(Bubble Sort)实现方法详解
-
php数据结构与算法(PHP描述) 快速排序 quick sort
-
java冒泡排序Bubble Sort算法代码
-
python实现基本算法之冒泡排序(Bubble Sort)
-
cancelbubble PHP 数据结构 算法描述 冒泡排序 bubble sort
-
php数据结构与算法(PHP描述) 快速排序 quick sort_PHP教程
-
PHP排序算法之冒泡排序(Bubble Sort)实现方法详解