二分查找

<?php header('content-type:text/html;charset=utf-8');class Myclass{    function Search($a,$val)    {          $low = 0;          $num = 1;        $high= count($a) - 1;          while($low <= $high){              $mid = intval(($low+$high)/2);              echo $mid."<br>";            if($a[$mid] == $val)              // return $mid+1 . "and" . $num ;                return array($mid+1,$num);            if($a[$mid] > $val){                  // $num ++;                $num +=1;            $high = $mid - 1;              }else{                  // $num ++;                $num +=1;            $low = $mid + 1;              }          }          return -1;      } }$val=34;$a=array(1,2,4,5,6,7,17,22,25,34,37,48,49,50);$data=Myclass::Search($a,$val);echo "<pre>";echo "位置and次数：";print_r($data);die; ?>