7969 - 顺序查找与二分查找算法

admin

1. <?php
   
2. 
   
3.         //查找算法
   
4. 
   
5.         //顺序查找
   
6. 
   
7.         $arr = array(1,3,6,8,23,68,100);
   
8. 
   
9.         //顺序查找：从数组第一个元素开始，挨个匹配
   
10.         function check_order($arr,$num){
    
11.        
    
12.                 //全部匹配
    
13.                 for($i = 0,$len = count($arr);$i < $len;$i++){
    
14.                         //判断
    
15.                         if($arr[$i] == $num){
    
16.                                 return $i;
    
17.                         }
    
18.                 }
    
19. 
    
20.                 return false;
    
21.         }
    
22. 
    
23.         var_dump(check_order($arr,5));
    
24. 
    
25. 
    
26.         //二分查找算法
    
27.         $arr = array(1,3,6,8,23,68,100);
    
28.         $res = 100;
    
29. 
    
30.         function check_break($arr,$res){
    
31.                 //1、        得到数组边界
    
32.                 $right = count($arr);
    
33.                 $left  = 0;
    
34.                 //2、        循环匹配
    
35.                 while($left <= $right){
    
36.                         //3、        得到中间位置
    
37.                         $middle = floor(($right + $left) / 2);
    
38.                         //4、        匹配数据
    
39.                         if($arr[$middle] == $res){
    
40.                                 return $middle + 1;
    
41.                         }
    
42.                         //5、        没有找到
    
43.                         if($arr[$middle] < $res){
    
44.                                 //值在右边
    
45.                                 $left = $middle + 1;
    
46.                         }else{
    
47.                                 //值在左边
    
48.                                 $right = $middle - 1;
    
49.                         }               
    
50.                 }
    
51.                 return false;
    
52.         }
    
53. 
    
54.         var_dump(check_break($arr,$res));
    
55. ?>

复制代码