php 二分查找

原理：

1.确定查找范围front=0，end=N-1，计算中项mid=（front+end）/2。

2.若a[mid]=x或front>=end,则结束查找；否则，向下继续。

3.若a[mid]<x,说明待查找的元素值只可能在比中项元素大的范围内，则把mid+1的值赋给front，并重新计算mid，转去执行步骤2；若a[mid]>x，说明待查找的元素值只可能在比中项元素小的范围内，则把mid-1的值赋给end，并重新计算mid，转去执行步骤2。

function binary_search($arr=[], $target) {

        $low = 0;

        $high = count($arr) - 1;

        while($low <= $high) {

               $mid = floor(($low + $high) / 2);

               #找到元素

               if($arr[$mid] == $target) return $mid;

                #中元素比目标大,查找左部

                if($arr[$mid] > $target) $high = $mid - 1;

                #重元素比目标小,查找右部

                if($arr[$mid] < $target) $low = $mid + 1;

        }

        #查找失败

        return false;

  }

https://blog.csdn.net/benben0729/article/details/82893115