二分查詢法需要陣列是一個有序的陣列

假設我們的陣列是一個遞增的陣列，首先我們需要找到陣列的中間位置.

一。要知道中間位置就需要知道起始位置和結束位置，然後取出中間位置的值來和我們的值做對比。

二。如果中間值大於我們的給定值，說明我們的值在中間位置之前，此時需要再次二分，因為在中間之前，所以我們需要變的值是結束位置的值，此時結束位置的值應該是我們此時的中間位置。

三。反之，如果中間值小於我們給定的值，那麼說明給定值在中間位置之後，此時需要再次將後一部分的值進行二分，因為在中間值之後，所以我們需要改變的值是開始位置的值，此時開始位置的值應該是我們此時的中間位置，直到我們找到指定值。

四。或者中間值等於最初的起始位置，或結束位置（此時說明給定值未找到），下面我們來用程式碼實現~

//迴圈實現

function getValue($num,$arr)

{

//查詢陣列的中間位置

$length=count($arr);

$start=0;

$end=$length;

$middle=floor(($start+$end)/2);

//迴圈判斷

while($start>$end-1)

{

if($arr[middle]==$num)

{

return middle+1;

}elseif($arr[middle]<$num)

{

//如果當前要查詢的值比當前陣列的中間值還要打，那麼意味著該值在陣列的後半段

//所以起始位置變成當前的middle的值，end位置不變。

$start=$middle;

$middle=floor(($start+$end)/2);

}else{

//反之

$end=$middle;

$middle=floor(($start+$end)/2);

}}

return false;

}

//遞迴實現

/*
     * 從陣列中獲取元素值
     * @param1 int $num，要查詢的目標值
     * @param2 array $arr，要查詢的陣列
     * @param3 int $start，查詢的起始位置
     * @param4 int $end，查詢的結束位置
     * @return mixed，找到了返回位置，沒找到返回false
     */
     function getValue4($num,$arr,$start = 0,$end = 100){
        //採用二分法查詢
        $middle = floor(($end + $start) / 2);

        //判斷
        if($arr[$middle] == $num){
            //已經找到了，遞迴的出口
            return $middle + 1;
        }elseif($arr[$middle] < $num){
            //要查詢的元素在陣列的後半段
            $start = $middle + 1;
            //邊界值
            if($start >= $end){
                //沒有找到，但是已經超出邊界值，遞迴出口
                return false;
            }
            //呼叫自己去查詢：遞迴點
            return getValue4($num,$arr,$start,$end);    //getValue4($num,$arr,51,100)
        }else{
            //要查詢的元素在陣列的前半段
            $end = $middle - 1;
            //判斷邊界值
            if($end < 0)return false;

            //呼叫自己：遞迴點
            return getValue4($num,$arr,$start,$end);    //getValue4($num,$arr,0,49)
        }

        //都沒有找到
        return false;
     }

轉自：http://www.cnblogs.com/wangjingwangjing/p/5206711.html