php的冒泡算法

<?php
$arr = array(5,21,5,7,8,3,435,745,234,23,45,67,8767,789,98,8,9);
echo 'before: ';
var_dump($arr);
echo 'after: ';
var_dump(maopao($arr));

function maopao($arr){
$count = count($arr);

for($i = 0;$i < $count;$i++){
$isSort = false;
for($j = 0;$j < $count - $i - 1;$j++){
if($arr[$j] < $arr[$j+1]){
$isSort = true;
$temp = $arr[$j];
$arr[$j] = $arr[$j+1];
$arr[$j+1] = $temp;
}
}
if(!$isSort){
break;
}
}
return $arr;
}

?>

 

/*

网上代码有误,此代码正确无误

*/

posted on 2018-05-03 11:43  EchoBao  阅读(316)  评论(0编辑  收藏  举报