本文實(shí)例講述了PHP實(shí)現(xiàn)的折半查找算法。分享給大家供大家參考，具體如下：

定義：折半查找技術(shù)，也就是二分查找。它的前提是線性表中的記錄必須是關(guān)鍵碼有序（通常從大到小有序），線性表必須采用順序存儲(chǔ)。

折半查找的基本思想：取中間記錄作為比較對(duì)象，若給定值與中間記錄的關(guān)鍵字，則在中間記錄的關(guān)鍵字相等，則查找成功；若給定值小于中間記錄的作伴去繼續(xù)查找；若給定值大于中間記錄的關(guān)鍵字，則在中間記錄的右半?yún)^(qū)繼續(xù)查找。不斷重復(fù)上述過程，直到查找成功，或所有查找區(qū)域無記錄，查找失敗為止。

實(shí)現(xiàn)代碼：

 ?php//遞歸方式function bin_recur_search($arr,$val){ global $time; if(count($arr) = 1){ $mid = intval(count($arr) / 2); $time++; if($arr[$mid] == $val){ return 值為: .$arr[$mid]. br 查找次數(shù)： .$time. br  }elseif($arr[$mid] $val){ $arr = array_splice($arr,0,$mid); return bin_recur_search($arr, $val); }else{ $arr = array_slice($arr,$mid + 1); return bin_recur_search($arr, $val); return 未找到 .$val;//非遞歸方式function bin_search($arr,$val){ if(count($arr) = 1){ $low = 0; $high = count($arr); $time = 0; while($low = $high){ $time++; $mid = intval(($low + $high)/2); if($val == $arr[$mid]){ return 索引： .$mid. br 值為： .$arr[$mid]. br 查找次數(shù)： .$time; }elseif($val $arr[$mid]){ $low = $mid + 1; }else{ $high = $mid - 1; return 未找到 .$val;$arr = array(1,3,5,7,7,9,25,68,98,145,673,8542);echo bin_recur_search($arr, 673);echo bin_search($arr, 673);? 

運(yùn)行結(jié)果：

值為:673查找次數(shù)：4索引：10值為：673查找次數(shù)：4

PHP實(shí)現(xiàn)的字符串匹配算法示例

PHP實(shí)現(xiàn)的最大正向匹配算法示例講解

PHP性能分析工具xhprof的安裝使用與相關(guān)的注意事項(xiàng)

以上就是PHP實(shí)現(xiàn)的折半查找算法示例講解的詳細(xì)內(nèi)容，PHP教程

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