本文實例講述了PHP實現(xiàn)的二分查找算法。分享給大家供大家參考，具體如下：
二分查找法需要數(shù)組是一個有序的數(shù)組
假設我們的數(shù)組是一個遞增的數(shù)組，首先我們需要找到數(shù)組的中間位置.
一。要知道中間位置就需要知道起始位置和結束位置，然后取出中間位置的值來和我們的值做對比。
二。如果中間值大于我們的給定值，說明我們的值在中間位置之前，此時需要再次二分，因為在中間之前，所以我們需要變的值是結束位置的值，此時結束位置的值應該是我們此時的中間位置。
三。反之，如果中間值小于我們給定的值，那么說明給定值在中間位置之后，此時需要再次將后一部分的值進行二分，因為在中間值之后，所以我們需要改變的值是開始位置的值，此時開始位置的值應該是我們此時的中間位置，直到我們找到指定值。
四。或者中間值等于最初的起始位置，或結束位置（此時說明給定值未找到），下面我們來用代碼實現(xiàn)~
//循環(huán)實現(xiàn)function getValue($num,$arr){//查找數(shù)組的中間位置$length=count($arr);$start=0;$end=$length;$middle=floor(($start+$end)/2);//循環(huán)判斷while($start>$end-1){if($arr[middle]==$num){return middle+1;}elseif($arr[middle]<$num){//如果當前要查找的值比當前數(shù)組的中間值還要打，那么意味著該值在數(shù)組的后半段//所以起始位置變成當前的middle的值，end位置不變。$start=$middle;$middle=floor(($start+$end)/2);}else{//反之$end=$middle;$middle=floor(($start+$end)/2);}}return false;}
//循環(huán)實現(xiàn)function getValue($num,$arr){//查找數(shù)組的中間位置$length=count($arr);$start=0;$end=$length;$middle=floor(($start+$end)/2);//循環(huán)判斷while($start>$end-1){if($arr[middle]==$num){return middle+1;}elseif($arr[middle]<$num){//如果當前要查找的值比當前數(shù)組的中間值還要打，那么意味著該值在數(shù)組的后半段//所以起始位置變成當前的middle的值，end位置不變。$start=$middle;$middle=floor(($start+$end)/2);}else{//反之$end=$middle;$middle=floor(($start+$end)/2);}}return false;}希望本文所述對大家PHP程序設計有所幫助。
新聞熱點
疑難解答
圖片精選
