回炉重造，第十三话：php数组查找

半条咸鱼也有梦

今天来学习以下php的数组查找

1.顺序查找

<?php
   $arr = array(100,25,30,-8,39,1,0);
   function search(&$arr,$findVal){
    $flag = false;
    for($i=0;$i<count($arr);$i++){
     if($findVal==$arr[$i]){
      echo "已找到，下标为$i";
      $flag = true;
      break;
     }
    }
    if(!$flag){
     echo "查无此数";
    }
   }
   search($arr,7);
?>

2.二分查找

前提条件是数组本身是有序数组，若是无序的则需要先排序再查找

原理，先找到数组中间的数，然后与要查找的数比较，如果查找的数大于中间的数，则说明要到后面找，小于则从前面找，相等则说明找到

//二分查找，必须掌握
    $arr = array(-100,-1,0,1,2,3,4,5,6,7,8);
    function binarySearch(&$arr,$findVal,$leftIndex,$rightIndex){
     //当$rightIndex>$leftIndex说明找不到该数
     if($rightIndex<$leftIndex){
      echo "Null";
      return ;
     }

     //找到中间数
     $middleIndex = round(($rightIndex+$leftIndex)/2);
     if($findVal>$arr[$middleIndex]){
      binarySearch($arr,$findVal,$middleIndex+1,$rightIndex);
     }else if ($findVal<$arr[$middleIndex]) {
      binarySearch($arr,$findVal,$leftIndex,$middleIndex-1);
     }else{
      echo "下标为$middleIndex";
     }
    }
    binarySearch($arr,3,0,count($arr)-1);