常用算法——PHP实现冒泡排序

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了常用算法——PHP实现冒泡排序相关的知识,希望对你有一定的参考价值。

//冒泡排序
function bubbleSort($param){
    $num = count($param);
    for($i=0;$i<$num-1;$i++){
        for($j=$i+1;$j<$num;$j++){
            if($param[$j]<$param[$i]){
                $temp = $param[$i];
                $param[$i] = $param[$j];
                $param[$j] = $temp;
            }
        }
    }
    return $param;
}


时间复杂度:O(n2)


测试:

$arr = array(12,34,1,34,67,34,2,89,56,354,23,9,23,6,3);
$rs = bubbleSort($arr);
echo "<pre>";
print_r($rs);

技术分享

以上是关于常用算法——PHP实现冒泡排序的主要内容,如果未能解决你的问题,请参考以下文章

PHP 四种基本排序算法的代码实现

常用排序算法(一)

常用PHP算法

php实现冒泡排序算法

Java常用的八种排序算法与代码实现

常用排序算法模板