PHP 查找算法

1. <?php    
2.     header("content-type:text/html;charset=utf-8");  
3.     //二分查找法  (排序好的数组)  
4.     function binSearch($arr,$search){    
5.         $height=count($arr)-1;    
6.         $low=0;    
7.         while($low<=$height){    
8.             $mid=floor(($low+$height)/2);//获取中间数    
9.             if($arr[$mid]==$search){    
10.                 return $mid;//返回    
11.             }elseif($arr[$mid]<$search){//当中间值小于所查值时，则$mid左边的值都小于$search，此时要将$mid赋值给$low    
12.                 $low=$mid+1;    
13.             }elseif($arr[$mid]>$search){//中间值大于所查值,则$mid右边的所有值都大于$search,此时要将$mid赋值给$height    
14.                 $height=$mid-1;    
15.             }    
16.         }    
17.         return "查找失败";    
18.     }     
19.     //二分查找递归实现  （排序号的数组）  
20.     function binSearch2($arr,$low,$height,$k){    
21.         if($low<=$height){    
22.             $mid=floor(($low+$height)/2);//获取中间数    
23.             if($arr[$mid]==$k){    
24.                 return $mid;    
25.             }elseif($arr[$mid]<$k){    
26.                 return binSearch2($arr,$mid+1,$height,$k);    
27.             }elseif($arr[$mid]>$k){    
28.                 return binSearch2($arr,$low,$mid-1,$k);    
29.             }    
30.         }    
31.         return -1;    
32.     }    
33.         
34.     //顺序查找    
35.     function seqSearch($arr,$k){    
36.         foreach($arr as $key=>$val){    
37.             if($val==$k){    
38.                 return $key;    
39.             }    
40.         }    
41.         return -1;    
42.     }    
43.         
44.     $arr=array(1,2,3,4);    
45.     echo in_array(4,$arr).'<br/>';    
46.     echo binSearch($arr,4).'<br/>';    
47.     echo binSearch2($arr,0,4,4).'<br/>';    
48.     echo array_search(4,$arr).'<br/>';   
49.     $arr=array(1,3,4,2);    
50.     echo in_array(4,$arr).'<br/>';    
51.     echo seqSearch($arr,4).'<br/>';    
52.     echo array_search(4,$arr);