冒泡排序的PHP實現_PHP教程

[php]
/*
*冒泡排序屬於蠻力法，時間複雜度為N的平方，可以做一下改進：如果對列表比較一遍之後沒有交換元素的位置，那麼這個表已經排好序了，演算法停止
*/

function bubble_sort($arr){
$len=count($arr);
for($i=0;$i<$len-1;$i++){
for ($j=0; $j < $len-i-1; $j++) {
if($arr[$j+1]<$arr[$j]){
$tmp=$arr[$j];
$arr[$j]=$arr[$j+1];
$arr[$j+1]=$tmp;
}
}
}
return $arr;
}
$arr=array(3,8,2,5,6);
$res=bubble_sort($arr);
print_r($res);
?>

/*
*冒泡排序屬於蠻力法，時間複雜度為N的平方，可以做一下改進：如果對列表比較一遍之後沒有交換元素的位置，那麼這個表已經排好序了，演算法停止
*/

function bubble_sort($arr){
$len=count($arr);
for($i=0;$i<$len-1;$i++){
for ($j=0; $j < $len-i-1; $j++) {
if($arr[$j+1]<$arr[$j]){
$tmp=$arr[$j];
$arr[$j]=$arr[$j+1];
$arr[$j+1]=$tmp;
}
}
}
return $arr;
}
$arr=array(3,8,2,5,6);
$res=bubble_sort($arr);
print_r($res);
?>

http://www.bkjia.com/PHPjc/477344.htmlwww.bkjia.comtruehttp://www.bkjia.com/PHPjc/477344.htmlTechArticle[php] ?php /* *冒泡排序屬於蠻力法，時間複雜度為N的平方，可以做一下改進：如果對列表比較一遍之後沒有交換元素的位置，那麼這個表已經...

