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

黄舟

풀어 주다： 2023-03-06 18:08:01

원래의

1211명이 탐색했습니다.

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 중국어 웹사이트의 기타 관련 기사를 참조하세요!

관련 라벨：

二分查找，递归，非递归

원천：php.cn

이전 기사：PHP는 두 개의 순서 배열 샘플 코드 분석에 동일한 숫자가 있는지 확인합니다. 다음 기사：PHP 커널 분석 - Zend 가상 머신 상세 설명

본 웹사이트의 성명

본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.

저자별 최신 기사