冒泡排序算法
代码片
.
<?php
$array = [3,5,1,8,7,9,0,2,6,4];
print_r(bubble_sort($array));
//添加标志位flag,让已经排好位的直接跳出循环
function bubble_sort($array){
$count = count($array);
if($count <= 0) return false;
for ($i = 0; $i < $count-1; $i++) {
$flag = true;
for ($j = 0; $j < $count-1; $j++) {
if($array[$j] > $array[$j+1]){
$tmp = $array[$j];
$array[$j] = $array[$j+1];
$array[$j+1] = $tmp;
$flag = false;
}
}
if($flag) break;
}
return $array;
}
?>