php 二分查找

 1 　　/**
 2      *  二分查找
 3      * @param $key 要查找的值
 4      * @param $data 数据源
 5      * @return int|string 返回找到结果
 6      */
 7     public function halfsearch($key, $data){
 8         //统计总数
 9         $count = count($data);
10         //起始位值
11         $start = 0;
12         //结束位置
13         $end = $count - 1;
14         while($end >= $start){
15             //每次查找时的中间值
16             $mid = floor(($end + $start) / 2);
17             if($key == $data[$mid]){
18                 return $mid;
19             }elseif($key > $data[$mid]){    //比中间的值大，从右边开始找
20                 $start = $mid + 1;
21             }elseif($key < $data[$mid]){    //比中间值小，从左边开始找
22                 $end = $mid - 1;
23             }
24         }
25 
26         return ‘not found ~‘;
27     }