PHP——冒泡排序算法
2016-09-19 19:28
246 查看
冒泡排序的原理:再给出的一组数字中,从前往后两两比较,每一次把较大的数放在后面,再进行下一次比较。比如:3,1,8,6这四个数字,第一次从第一个数开始,先比较3和1,3比1大,那么把3放在1的后面,然后再把3和8比较,再把较大的数放在后面...这样依次比较下去。
可以总结规律:N个数字比较,先从第一个数字开始,比较(N-1)次,然后从第二个数往后比较,比较(N-2)次,以此类推,据此写出自定义函数:
function rev_array ($array)
{
$N = count($array);
for ($i=$N-1 ; $i > 0 ; $i-- )
{
for ($j=0 ; $j < $i ; $j++)
{
if ($array[$j] > $array[$j+1] )
{
$temp = $array[$j];
$array[$j] = $array [$j+1];
$array[$j+1] = $temp;
}
}
}
return $array;
}
相关文章推荐
- 一个关于if else容易迷惑的问题
- PHP5.2.*防止Hash冲突拒绝服务攻击的Patch
- 深入理解PHP之匿名函数
- JSP/PHP基于Ajax的分页功能实现
- 冒泡排序
- 关于PHP通过PDO用中文条件查询MySQL的问题。
- 什么是设计模式
- PHP数据库长连接mysql_pconnect的细节
- Php Installing An Expansion
- Laravel5.3 表单验证中文报错提示语言包
- 10 件在 PHP 7 中不要做的事情
- rem : web app适配的秘密武器
- jquery高级应用之Deferred对象
- 关于浮动与清除浮动,你应该知道的
- 数组reduce方法的高级技巧
- php7 读取php.ini[4]
- PHP+Apache在Windows 9x下的安装和配置
- IIS 6 的 PHP 最佳配置方法