本文主要跟大家分享二分查找php實例,這篇主要以程式碼的形式跟大家分享,希望能幫助大家。
比較好用的
/** * 二分查找 **/ function binarySearch(Array $arr, $target) { $low = 0; $high = count($arr) - 1; while($low <= $high) { $mid = floor(($low + $high) / 2); #找到元素。 if($arr[$mid] == $target) return $mid; #中元素比目标大,查找左部。 if($arr[$mid] > $target) $high = $mid - 1; #重元素比目标小,查找右部。 if($arr[$mid] < $target) $low = $mid + 1; } #查找失败 return false; } $arr = array(1, 3, 5, 7, 9, 11); $inx = binarySearch($arr, 7); echo $inx."<hr/>"; // 索引位置。
相關推薦:
#以上是php二分查找實例分享的詳細內容。更多資訊請關注PHP中文網其他相關文章!