PHP 数据结构 算法描述 冒泡排序 bubble sort
2018-10-12 13:55
483 查看
<?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 数据结构 算法描述 冒泡排序 bubble sort
- [php]数据结构&算法(PHP描述) 冒泡排序 bubble sort
- 数据结构&算法(PHP描述) 冒泡排序 bubble sort
- 数据结构&算法(PHP描述) 三元组 Triplet
- PHP数据结构基本算法一:矩阵转置 求素数 冒泡排序 选择排序
- php数据结构 算法(PHP描述) 简单选择排序 simple selection sort
- PHP描述冒泡排序和快速排序算法
- 【算法与数据结构必备】PHP常用排序算法:冒泡,快速排序,插入排序(一维数组)
- 新手学习数据结构与算法---冒泡排序
- PHP数据结构与算法:顺序表
- 数据结构、算法与应用C++语言描述(第二版) 第一章部分练习参考答案
- 简单算法-冒泡排序[php实现]
- 数据结构、算法与应用 (C++描述) 第二版 1.1
- 经典算法(7)- 冒泡排序(Bubble Sort)
- php面试题之二——数据结构和算法(高级部分)
- 数据结构&算法(PHP描述) 简单选择排序 simple selection sort
- java数据结构和算法------冒泡排序
- 第16周SHH数据结构-【项目1-验证算法(3)冒泡排序 】