php實現二分查詢法

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

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

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

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

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

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

//迴圈實現

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);

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

//呼叫自己去查詢：遞迴點

return getvalue4($num,$arr,$start,$end);    //getvalue4($num,$arr,51,100)

}else

//都沒有找到

return false;

}

php實現二分查詢法

二分查詢的陣列必須是排好序的，順序查詢沒要求，php查詢陣列元素有內建的函式array search和in array 二分查詢法 function binsearch arr,search elseif arr mid search elseif arr mid search return 查詢失...

二分查詢法實現

查詢分為靜態查詢和動態查詢 靜態查詢主要包括順序查詢和二分查詢 折半查詢 順序查詢是我們常用的一種查詢方式，它有順序表的順序查詢和鍊錶的順序查詢，這兩部分在前面學習線性表時都有學習。二分查詢是一種針對有序表進行的查詢，其效率高，比較次數少。動態查詢是指可以對錶進行刪除和插入操作。主要以二叉排序樹為主...

php實現二分法查詢

一 遞迴方法實現二分法查詢 注 前提是陣列是有序陣列 原理 1 先計算出陣列的中間值並向上取整 2 判斷中間值是否和要查詢的值相同，相同則直接返回 3 不相同就判斷大小如果比中間值大，就用array slice從中間的下乙個位置擷取片段生成新陣列，反之同樣方法擷取片段。4 然後用遞迴的手法，直至找到...