二分查找法-PHP

二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。

 public function shu()
    {
        $arr = array(1,2,4,6,7,8,9,10,13,16,17,19);
        $low = 0;
        $height = count($arr);
        $cha = 17;
        $index = $this->digui($arr, $low, $height, $cha);
        return $index;
    }
    public function digui($arr, $low, $height, $cha)
    {
        if ($arr[$height - 1] < $cha) return -1; //判断查找的值是否大于最大值
        if ($arr[$low] > $cha) return -1; //判断查找的值是否小于最小值
        $middle = intval(floor(($low + $height) / 2));
        if ($arr[$middle] == $cha) return $middle; //值相等返回对应的索引;
        if ($arr[$middle] > $cha) {    //中间值大于查找值，那么从中间值的左边开始查找
            return $this->digui($arr, $low, $middle, $cha);
        }
        if ($arr[$middle] < $cha) { //中间值小于查找值，那么从中间值的右边开始查找
            return $this->digui($arr, $middle, $height, $cha);
        }
    }