溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要介紹了php怎么實現二分查找，具有一定借鑒價值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。
php實現二分查找的方法：首先以數組中某個值為界；然后再遞歸進行查找，直到結束，代碼為【if ($low <= $high){$mid = intval(($low+$high)/2);if ($array[$mid] == $k)】。
php實現二分查找的方法：
思路：以數組中某個值為界，再遞歸進行查找，直到結束。
代碼一
<?php
function find($array, $low, $high, $k){
if ($low <= $high){
$mid = intval(($low+$high)/2);
if ($array[$mid] == $k){
return $mid;
}elseif ($k < $array[$mid]){
return find($array, $low, $mid-1, $k);
}else{
return find($array, $mid+1, $high, $k);
}
}
die('Not have...');
}
//test
$array = array(2,4,3,5);
$n = count($array);
$r = find($array,0,$n,5)1、想最后的臨界情況：第13行，return false果然是寫在這里，我沒有想錯
2、die的用法：第13行，die終結程序
感謝你能夠認真閱讀完這篇文章，希望小編分享的“php怎么實現二分查找”這篇文章對大家有幫助，同時也希望大家多多支持億速云，關注億速云行業資訊頻道，更多相關知識等著你來學習!
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
