查找算法之二分查找法

前提条件是

1.数组必须是索引数组

2.数组必须是一个排好序的数组（可参考上一篇进行排序）

    $a = array(11,13,18,28,29,33,34,52,54,61,68,79,80,84,88,89,92,93,98);
    $search = 35;
    $len = count($a);
    $v1 = binary_search($a, $search, 0, $len-1);
    echo "结果为：";
    var_dump($v1);

    function binary_search($arr, $s, $begin ,$end) {
        $mid = floor(($begin+$end)/2);
        $mid_value = $arr[$mid];
        if ($mid_value == $s) {
            return true;
        }
        else if ($mid_value > $s) {
            if ($begin > $mid-1) { //如果开始位置比结束位置大，表示肯定找不到
                return false;
            }
            //中间的数比要找的数大，就去左边找  
            $re = binary_search($arr, $s, $begin, $mid-1);
        }
        else {
            if ($mid+1 > $end) { //如果开始位置比结束位置大，表示肯定找不到
                return false;
            }
            //中间的数比要找的数小，就去右边找
            $re = binary_search($arr, $s, $mid+1, $end);
        }
        return $re;
    }