php中的简单的两分算法

比如从1，3，9，23，54 中查找数字23，

首位置为0， 尾位置为4，中间位置就为2 值为9，比23小，则首位置更新为2+1即3；那么接下来中间位置就为（3+4）/2=3，值为23，比较相等即找到

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

//  非递归算法： //  $target是要查找的目标 $arr是已经排序好的数组 function binary(& $arr , $low , $top , $target ){      while ( $low <= $top ){ //由于php取商是有小数的，所以向下取整，不过也可不加，数组也会取整        $mid = floor (( $low + $top )/2);        echo $mid . "<br>" ;        if ( $arr [ $mid ]== $target ){          return $arr [ $mid ];        } elseif ( $arr [ $mid ]< $target ){          $low = $mid +1;        } else {          $top = $mid -1;        }      }      return -1; }

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

//  递归算法： function binaryRecursive(& $arr , $low , $top , $target ){      if ( $low <= $top ){        $mid = floor (( $low + $top )/2);        if ( $mid == $target ){          return $arr [ $mid ];        } elseif ( $arr [ $mid ]< $target ){          return binaryRecursive( $arr , $mid +1, $top , $target );        } else {          return binaryRecursive( $arr , $low , $top -1, $target );        }      } else {        return -1;      } }