php折半查找(数组必须为有序)

标签：php   c   5   ar   数组   val   

$arr=array(‘1‘,‘7‘,‘9‘,‘11‘,‘20‘,‘23‘,‘33‘,‘44‘,‘50‘);
     $len=count($arr);
      $low=0;$high=$len-1;
    
    while($low<$high)
    {
         
         $mid=intval(($low+$high)/2);
        echo $mid.‘<br/>‘;
         if($arr[$mid]>9)
         {
              $high=$mid-1;
         }
         else
         {
             $low=$mid+1;  
         }
    
    }

php折半查找(数组必须为有序),布布扣,bubuko.com

php折半查找(数组必须为有序)

标签：php   c   5   ar   数组   val   

原文地址：http://www.cnblogs.com/cwl168/p/3804934.html