算法：用二分法判断x是否在给定的有序数组中

思路，对半分割数组，判断查找值会落在哪个区间，不断缩小查找区间直至找到查找的元素，或数组中只有一个元素。

$a = [1,2,3,4,5,8,9,11,12];
$x = 5;
//循环实现，时间复杂度O(logN)
function find($need, $arr) {
    var_dump($arr);
    $count = count($arr);
    if ($count == 1) {
        if ($arr[0] == $need) return true;
        return false;
    }

    $tmp = intval($count/2) - 1;
    if ($arr[$tmp] == $need) return true;

    if ($arr[$tmp] > $need) {
        return find($need, array_slice($arr, 0, $tmp+1));
    } else {
        return find($need, array_slice($arr, $tmp + 1));
    }
}

var_dump(find($x, $a));

//递归实现
function find($need, $arr) {
    $count = count($arr);
    if ($count == 1) {
        if ($arr[0] == $need) return true;
        return false;
    }

    $tmp = intval($count/2) - 1;
    if ($arr[$tmp] == $need) return true;

    if ($arr[$tmp] > $need) {
        return find($need, array_slice($arr, 0, $tmp+1));
    } else {
        return find($need, array_slice($arr, $tmp + 1));
    }
}