二分查找算法

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

思路很简单，细节是魔鬼；

<?php
/**
* @param array $arr 有序数组
* @param int $val 查找的数值
* @return int 查找值存在返回数组下标,不存在返回-1
*/
function binarySearch(Array $arr, $val)
{
    $len = count($arr);//获得有序数组长度
    $low = 0;   //设置边界
    $high = $len -1;
    while($low <= $high)
    {
        $middle = floor(($low + $high) / 2); //键值边界
        if($arr[$middle] == $val)
        {
            return $middle;
        }
        elseif($arr[$middle] > $val)
        {
            $high = $middle - 1;
        }
        else
        {
            $low = $middle + 1;
        }
    }
    return -1;
}