PHP實現的二分尋找演算法執行個體分析講解

這篇文章主要介紹了PHP實現的二分尋找演算法,結合執行個體形式分析了二分尋找演算法的原理與迴圈、遞迴等實現技巧,需要的朋友可以參考下

本文執行個體講述了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);}else{//反之$end=$middle;$middle=floor(($start+$end)/2);}}return false;}

//迴圈實現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;}

您可能感興趣的文章:

PHP實現的折半尋找演算法樣本講解

PHP實現的字串匹配演算法樣本

PHP實現的最大正向匹配演算法樣本講解