二分查找算法（折半查找算法）

　　二分查找也叫折半查找，是每次查找集合中的一半。

$arr = [3,5,10,20,22,26,55,59,63,68];

　　如上所示数组，如果现在要查找68所在的位置，使用遍历比较的话，最坏情况需要查找10次，而如果使用二分查找算法的话，只需比较3次就能找到，大大提高了查找效率。

　　当然，数量小的数组可能看不出很大的差异，如果数组特别大，就能明显的比较出来。

　　PHP代码如下：

function erfen($arr,$v){
    $start = 0;
    $end = count($arr)-1;
    //开始位置大于结束位置时结束循环
    while($start <= $end){
        $mid = intval(($start+$end)/2);

        if($arr[$mid] > $v){
            $end = $mid -1;
        }elseif($arr[$mid] < $v){
            $start = $mid + 1;
        }else{
            return $mid;
        }
    }
    return -1;
}

$arr = [3,5,10,20,22,26,55,59,63,68];

echo erfen($arr,63);

　　输出结果为8，即下标为8的元素为查找元素。

　　注：传入数组必须为有序数组