php冒泡排序

Posted 2020-09-24 龍飛鳯舞

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了php冒泡排序相关的知识，希望对你有一定的参考价值。

/*
 * 冒泡排序
 */
$arr = array(4,5,2,15,9);
$len = count($arr);

//从后往前冒泡  $i从0开始
for ($i = 0; $i < $len; $i++){
    for($j = $len - 1; $j > $i; $j--){
        if($arr[$j] < $arr[$j-1]){
            $tmp = $arr[$j];
            $arr[$j] = $arr[$j-1];
            $arr[$j-1] = $tmp;
        }
    }
}
//从前往后冒泡 $i从1开始
for ($i = 1; $i < $len; $i++){
    for ($j = 0; $j < $len - $i; $j++){
        if($arr[$j] > $arr[$j+1]){
            $tmp = $arr[$j+1];
            $arr[$j+1] = $arr[$j];
            $arr[$j] = $tmp;
        }
    }
}
print_r($arr);//Array ( [0] => 2 [1] => 4 [2] => 5 [3] => 9 [4] => 15 )

以上是关于php冒泡排序的主要内容，如果未能解决你的问题，请参考以下文章