本文實例講述了PHP折半（二分）查找算法。分享給大家供大家參考，具體如下：

折半查詢只適用于已經(jīng)按照正序或者逆序排序的數(shù)組，字符串等；

算法：

先取數(shù)組的中間位置，無中間位置，則向下取整；

從中間進(jìn)行折半，大小判斷，進(jìn)入前半段或者后半段；

再對前半段或者后半段進(jìn)行同樣的折半查詢，

直到查詢到匹配的字符，才停止（本例用break，如果置于函數(shù)中，return即可）

php實現(xiàn)的代碼如下：

 ?php$arr = array(1,2,3,4,5,6,7,8,9,10);//數(shù)組$key = 4;//要查詢的關(guān)鍵字$low = 0;//開始位的標(biāo)志$high = count($arr);//終止位的標(biāo)志while($low = $high){//查詢開始結(jié)束的條件 $mid = floor(($low + $high)/2);//進(jìn)行中間位置計算，向下取整 if($arr[$mid] == $key){//查詢成功 echo $arr[$mid]; break;//結(jié)束本頁執(zhí)行，函數(shù)可用return }elseif($arr[$mid] $key){ //查詢前半段，把結(jié)束標(biāo)志移到中間位置前一位 $high = $mid - 1; }else{ //查詢后半段，把開始位置移到中間位置的后一位 $low = $mid + 1;運行結(jié)果：4? 

補充：折半（二分）查找算法類：

/** * Description:php實現(xiàn)二分查找算法的類 * @author wzyhtml' target='_blank'>class binary_search{ public $arr; public $key; function __construct($arr,$key){ //這里初始化的數(shù)組已經(jīng)是有序數(shù)組 $this- arr=$arr; $this- key=$key; function binarysearch(){ $start=0; $end=count($this- arr)-1; while($start =$end){ //mid的取值可以為上整數(shù)或者下整數(shù) $mid=ceil(($start+$end)/2); //$mid=($start+$end) 1; //$mid=intval(($start+$end)/2); if($this- arr[$mid] $this- key){ $start=$mid+1; }else if($this- arr[$mid] $this- key){ $end=$mid-1; }else{ return $mid;}

可能大家還會遇到這種情況，數(shù)組中的元素有重復(fù)數(shù)據(jù)，需要返回的是重復(fù)數(shù)據(jù)中的第一個元素的位置，例如

$arr=array(1,2,3,4,5,6,6,6,6,7,8);

查找6這個元素時返回的位置應(yīng)該為5,而不是其他（下標(biāo)從0開始計數(shù)），這樣需要在返回的mid進(jìn)行判斷，代碼如下：

/** * Description:php實現(xiàn)二分查找算法的類 * @author wzyclass binary_search{ public $arr; public $key; function __construct($arr,$key){ //這里初始化的數(shù)組已經(jīng)是有序數(shù)組 $this- arr=$arr; $this- key=$key; function binarysearch(){ $start=0; $end=count($this- arr)-1; while($start =$end){ //mid的取值可以為上整數(shù)或者下整數(shù) $mid=ceil(($start+$end)/2); //$mid=($start+$end) 1; //$mid=intval(($start+$end)/2); if($this- arr[$mid] $this- key){ $start=$mid+1; }else if($this- arr[$mid] $this- key){ $end=$mid-1; }else{ //返回第一個匹配的元素 for($i=$mid-1;$i $i--){ if($this- arr[$i]==$this- key){ $mid=$i; }else{ break; return $mid;}

PHP生成騰訊云COS接口需要的請求簽名的相關(guān)內(nèi)容

PHP 訪問數(shù)據(jù)庫配置通用方法(json)巧

PHP連接MySQL數(shù)據(jù)庫并以json格式輸出的相關(guān)講解

以上就是PHP折半（二分）查找算法實例分析php技巧的詳細(xì)內(nèi)容，PHP教程

鄭重聲明：本文版權(quán)歸原作者所有，轉(zhuǎn)載文章僅為傳播更多信息之目的，如作者信息標(biāo)記有誤，請第一時間聯(lián)系我們修改或刪除，多謝。