PHP 바이너리 검색 예제 공유

이 글은 주로 바이너리 검색 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에 구현된 이진 검색 알고리즘 분석 예시

php에서 이진 검색 알고리즘을 구현하는 방법

위 내용은 PHP 바이너리 검색 예제 공유의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!