查找算法

<?php      header("content-type:text/html;charset=utf-8");    //二分查找法  (排序好的数组)    function binSearch($arr,$search){          $height=count($arr)-1;          $low=0;          while($low<=$height){              $mid=floor(($low+$height)/2);//获取中间数              if($arr[$mid]==$search){                  return $mid;//返回              }elseif($arr[$mid]<$search){//当中间值小于所查值时，则$mid左边的值都小于$search，此时要将$mid赋值给$low                  $low=$mid+1;              }elseif($arr[$mid]>$search){//中间值大于所查值,则$mid右边的所有值都大于$search,此时要将$mid赋值给$height                  $height=$mid-1;              }          }          return "查找失败";      }       //二分查找递归实现  （排序号的数组）    function binSearch2($arr,$low,$height,$k){          if($low<=$height){              $mid=floor(($low+$height)/2);//获取中间数              if($arr[$mid]==$k){                  return $mid;              }elseif($arr[$mid]<$k){                  return binSearch2($arr,$mid+1,$height,$k);              }elseif($arr[$mid]>$k){                  return binSearch2($arr,$low,$mid-1,$k);              }          }          return -1;      }            //顺序查找      function seqSearch($arr,$k){          foreach($arr as $key=>$val){              if($val==$k){                  return $key;              }          }          return -1;      }            $arr=array(1,2,3,4);      echo in_array(4,$arr).'<br/>';      echo binSearch($arr,4).'<br/>';      echo binSearch2($arr,0,4,4).'<br/>';      echo array_search(4,$arr).'<br/>';     $arr=array(1,3,4,2);      echo in_array(4,$arr).'<br/>';      echo seqSearch($arr,4).'<br/>';      echo array_search(4,$arr);