PHP实现冒泡算法

时间:2023-03-10 03:20:21
PHP实现冒泡算法
<?php

//php函数:count($arr)返回array的数值总数.
function bubble_sort($arr){
for ($i = 6;$i > 0;$i --){
for ($j = 0;$j < $i; $j ++){
if ($arr[$j] < $arr[$j + 1]){
$tem = $arr[$j];
$arr[$j] = $arr[$j + 1];
$arr[$j + 1] = $tem;
}
}
}
foreach ($arr as $rows){
echo $rows."<br />" ;
}
} //使用两层循环,外层控制循环的次数,内层控制遍历数组内数值 时间复杂度:O(n^2)