1. <?php 
    2.  
         
  2.     //查找， 在一个数组中找到你想要的数据 
    3.  
         
  3.      
    4.  
         
  4.     //从数组 34,234,7,454,23 查找 7 
    5.  
         
  5.     //顺序查找 
    6.  
         
  6.     $a=array(-1,0,7,23,45,6767,7878); 
    7.  
         
  7.     function search($arr,$findVal){ 
    8.  
         
  8.         for($v=0;$v<count($arr);$v++){ 
    9.  
         
  9.             if($findVal==$arr[$v]){ 
    10.  
         
  10.                 echo "找到了,索引为:".$v; 
    11.  
         
  11.             } 
    12.  
         
  12.         } 
    13.  
         
  13.     } 
    14.  
         
  14.      
    15.  
         
  15.     //search($a,7); 
    16.  
         
  16.      
    17.  
         
  17.     //二分查找：（数组是有序的） 
    18.  
         
  18.     //首先找到数组中间这个数，然后跟要查找的数进行比较，如果比要查找的数字大，则在上边查找， 
    19.  
         
  19.     //如果小的话就在下面查找，知道查找到该数即可停止 
    20.  
         
  20.     function binarySearch($arr,$findVal,$minIndex,$maxIndex){ 
    21.  
         
  21.         if($maxIndex<=$minIndex){ 
    22.  
         
  22.             if($findVal==$arr[$maxIndex]){ 
    23.  
         
  23.                 echo "找到该数字，索引为:".$maxIndex; 
    24.  
         
  24.             }else{ 
    25.  
         
  25.                 echo "找不到该数字"; 
    26.  
         
  26.             } 
    27.  
         
  27.             return ; 
    28.  
         
  28.              
    29.  
         
  29.         } 
    30.  
         
  30.         $middle=round(($minIndex+$maxIndex)/2); 
    31.  
         
  31.             if($findVal<$arr[$middle]){ 
    32.  
         
  32.                 binarySearch($arr,$findVal,$minIndex,$middle-1); 
    33.  
         
  33.             }else if($findVal>$arr[$middle]){ 
    34.  
         
  34.                 binarySearch($arr,$findVal,$middle+1,$maxIndex); 
    35.  
         
  35.             }else{ 
    36.  
         
  36.                 echo "找到了索引为".$middle; 
    37.  
         
  37.                 return ; 
    38.  
         
  38.             } 
    39.  
         
  39.          
    40.  
         
  40.     } 
    41.  
         
  41.     binarySearch($a,0,0,6); 
    42.  
         
  42. ?> 
    43.