PHPバブルソートアルゴリズムの実現
泡の順序付けのアルゴリズムの原理は8つの字でまとめることができます:大きい泡は上で、小さい泡は下です.
/**
* php
* @param array $array
* @return array
*/
function bsort(array $array){
$count = count($array);
if($count == 0){
return array();
}elseif($count == 1){
return $array;
}elseif($count > 1){
for($i=0;$i<$count;$i++){
for($j=$count-1;$j>$i;$j--){
if($array[$j]<$array[$j-1]){
$temp = $array[$j];
$array[$j] = $array[$j-1];
$array[$j-1] = $temp;
}
}
}
return $array;
}else{
return false;
}
}
$arr = array(56,2,5,78,110,36,52,77,89,3,10);
print_r(bsort($arr));