>  기사  >  백엔드 개발  >  PHP 단순 배열 검색 알고리즘 공유

PHP 단순 배열 검색 알고리즘 공유

小云云
小云云원래의
2018-03-21 10:28:091427검색

PHP에서 배열 검색에는 순차 검색이나 이진 검색을 사용할 수 있습니다. 그 중 순차검색은 하나씩 비교하여 검색하는 비교적 간단한 방법이다. 그러나 단점도 분명합니다. 검색 중인 요소가 마지막 요소에 있으면 루프 수가 너무 많아집니다.

1. 순차 검색 알고리즘 설명

배열을 하나씩 검색하여 요소가 있는지 확인하고, 존재하면 해당 요소의 위치 정보를 반환합니다. 플래그 정보를 설정할 수 있으며, 초기값은 false로 직접 출력 위치를 찾아 플래그를 true로 설정합니다. 루프 종료 플래그가 여전히 거짓이면 찾을 수 없는 것입니다.

코드 반영: reRrree
<br/>

2. 2점 방법 검색 알고리즘은


배열이 엄격하게 상승한다고 가정합니다. 대상 요소가 중간 값보다 크면 검색 범위가 오른쪽으로 절반으로 줄어듭니다. 대상 요소의 값이 중간 요소의 값보다 작은 경우 검색 범위는 왼쪽으로 절반으로 줄어듭니다.

          코드 반영:

$arr =[123,19,38,29,10,34];
function search($arr,$target){
    // 参数:目标数组 目标元素
	foreach ($arr as $key => $value) {
		if($value == $target){
			return $key.&#39;<br>&#39;;
		}
	}
	return false;
}

관련 권장 사항:

배열 검색 기능을 구현하는 PHP 바이너리 방법 튜토리얼

php 배열 검색 키 기능

php 배열 검색 기능 요약

위 내용은 PHP 단순 배열 검색 알고리즘 공유의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

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