PHP 바이너리 검색 - 재귀 및 비재귀 샘플 코드 공유

PHP 이진 검색 - 재귀 및 비재귀 샘플 코드 공유

<?php
function binarySearch($arr, $val)
{
	$len = count($arr);
	if(!is_array($arr) || $len <= 0){
		return false;
	}
	
	if($val < $arr[0] || $val > $arr[$len-1]){
		return false;
	}
	
	$start = 0;
	$end = $len - 1;
	while($start <= $end){
		$mid = intval(( $end+$start )/2); //中间值
		if($arr[$mid] == $val){
			return $mid;
		}
		
		if($val < $arr[$mid]){
			$end = $mid - 1;
		}else{
			$start = $mid + 1;
		}
	}
	return false;
}

재귀구현:

아아아아

위 내용은 PHP 바이너리 검색 - 재귀 및 비재귀 샘플 코드 공유의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!