php's bubbling algorithm

<?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;
}

?>

 

/*

The online code is wrong, this code is correct

*/

Guess you like

Origin http://43.154.161.224:23101/article/api/json?id=325300970&siteId=291194637