php 演算法（二分法）

標籤：return   就是   bsp   理想   fun   array   條件   function   遞迴   

  function demo($array,$low,$high,$k){

       if($low<=$high){//判斷該數組是否存在

             $mid =  intval(($low+$high)/2 ); //如果上麵條件成立，直接取其中間值

             if ($array[$mid] ==  $k){   //如果中間值就是最小值(最理想的情況第一次就取到最小值)
            return $mid;   //直接返回
        }elseif ( $k < $array[$mid]){   //如果小於，以中間值為基準，向前找（前半部分的1/2）
            return  demo($array, $low,  $mid-1, $k);   //遞迴調用
        }else{     //如果小於，以中間值為基準，向後找（後半部分的1/2）
            return  demo($array, $mid+ 1, $high, $k);  //遞迴調用 
        }  

}

return -1;

}

php 演算法（二分法）