PHP冒泡排序算法（一）-PHP知识-PHP中文网

PHP冒泡排序算法（一）

藏色散人

发布： 2019-02-26 14:37:19

原创

20104人浏览过

在前面的文章中，我们给大家介绍了PHP算法系列之《PHP随机取一算法》。今天我们继续为大家讲解常见的PHP算法系列的相关知识点，即PHP冒泡排序算法。

PHP冒泡排序算法（一）

冒泡排序，相信对于编程人员来说并不陌生。冒泡排序算法简单来说就是依次比较相邻的两个数，然后根据大小做出排序，直至最后两位数。

那么之所以称为“冒泡排序”算法是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样。

下面我们就结合具体的代码示例，给大家介绍PHP冒泡排序算法的实现。（以下是升序排列，即从小到大排列）

立即学习“PHP免费学习笔记（深入）”；

代码示例如下：

<?php
function maopao($arr){
    $len = count($arr);
    for($k=0;$k<=$len;$k++)
    {
        for($j=$len-1;$j>$k;$j--){
            if($arr[$j]<$arr[$j-1]){
                $temp = $arr[$j];
                $arr[$j] = $arr[$j-1];
                $arr[$j-1] = $temp;
            }
        }
    }
    return $arr;
}
$arr = [2,6,2,8,2,34,5,9,2341,23];

var_dump(maopao($arr));

登录后复制

这里我们定义了一个maopao方法，首先我们通过count函数统计出指定数组的总长度。然后使用双重for循环语句循环遍历数组元素并逐一比较，那么外层for循环就是用来控制循环轮次；内层for循环就是控制每轮的比较次数，并且在每轮比较后选出最大的一个值放在最后。

《PHP程序设计》第二版

本书图文并茂，详细讲解了使用LAMP（PHP）脚本语言开发动态Web程序的方法，如架设WAMP平台，安装与配置开源Moodle平台，PHP程序设计技术，开发用户注册与验证模块，架设LAMP平台。　本书适合计算机及其相关专业本、专科学生作为学习LAMP（PHP）程序设计或动态Web编程的教材使用，也适合对动态Web编程感兴趣的读者自觉使用，对LAMP（PHP）程序设计人员也具有一定的参考价值。

713

查看详情

注意：这里我们通过临时变量$temp介质来存贮$j的值，以此循环比较两个相邻的元素，并把大的值放在后面。

输出：

array (size=10)
  0 => int 2
  1 => int 2
  2 => int 2
  3 => int 5
  4 => int 6
  5 => int 8
  6 => int 9
  7 => int 23
  8 => int 34
  9 => int 2341

登录后复制

总结冒泡排序的算法原理：对一组数据，比较相邻数据的大小，将值小数据在前面，值大的数据放在后面。

本篇文章就是关于PHP冒泡排序算法的介绍，在下篇文章《PHP冒泡排序算法（二）》中，我们将通过Xdebug为大家更直观地调试运行冒泡排序算法的实现过程。

以上就是PHP冒泡排序算法（一）的详细内容，更多请关注php中文网其它相关文章！