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));