PHP如何实现冒泡排序？

Posted 2021-01-28 青山孤城

对于php编程人员来说，算法和数据结构的掌握程度是项目开发中非常重要的能力因素。所以PHP冒泡排序也可以说是PHP开发者必备的一项排序算法技能。

1.冒泡排序的原理：对一组数据中的各个相邻数据进行比较，将值小的数据移至在前面，值大的数据就放在后面。

             

2.先举个例子：

 

           

<?php
    // 给下面的数组排序
    $arr = [3,1,22,13,5,9,8];

function maopao($arr){
     // 数组长度
    $len = count($arr);
    // 通过第一个for循环控制数据比较的轮次数
    for($i=0;$i < $len;$i++){
        // 第二次for循环控制次数并判断数据大小来交换位置
        for($j = 0;$j < $len-1;$j++){
            if($arr[$j] > $arr[$j+1]){
                // 将第二个数赋给临时变量$stmp
                $stmp = $arr[$j+1];
                $arr[$j+1] = $arr[$j];
                $arr[$j] = $stmp;

            }
        }
    }
    return $arr;
}
var_dump(maopao($arr));

 

 

输出结果如下：

     

 

以上就是关于PHP冒泡排序详解的介绍。想要了解更多PHP知识，可以关注关注一下相互学习！