PHP如何实现冒泡排序?

对于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知识,可以关注关注一下相互学习!

猜你喜欢

转载自www.cnblogs.com/qingshangucheng/p/10145381.html