바이너리 PHP 배열 바이너리 검색 함수 코드

코드 복사 코드는 다음과 같습니다.

//search 함수 여기서 $array는 배열이고 $k는 원하는 값, $low는 검색 범위의 최소 키 값, $high는 검색 범위의 최대 키 값
function search($array, $k, $low=0 , $high=0)
{
if(count($array)!=0 and $high == 0) //첫 번째 호출인지 확인
{
$high = count ($array);
}
if($low <= $high) //나머지 배열 요소가 있는 경우
{
$mid = intval(($low $high)/2 ); //$low 및 $high 배열의 중간값[$mid]) //찾지 못하면 계속 검색
{
return search($array, $k, $low, $mid- 1)
}
else
{
return search($array, $k, $mid 1, $high)
}
}
return -1;
}
$array = array(4 ,5,7,8,9,10); //검색 기능 테스트
echo search($array, 8); 검색결과 출력
?>
위 내용은 이분법의 내용을 포함하여 이분법 PHP 배열 이진 검색 함수 코드를 소개한 내용이 PHP 튜토리얼에 관심이 있는 친구들에게 도움이 되기를 바랍니다.