PHP에서 이진 검색을 구현하는 방법: 먼저 배열의 특정 값을 경계로 사용한 다음 끝까지 재귀적으로 검색합니다. 코드는 [if ($low <= $high){$mid = intval(( $low+ $high)/2);if ($array[$mid] == $k)].
이 튜토리얼의 운영 환경: Windows 7 시스템, PHP 버전 5.6, DELL G3 컴퓨터 이 방법은 모든 브랜드의 컴퓨터에 적합합니다.
PHP에서 이진 검색을 구현하는 방법:
아이디어: 배열의 특정 값을 경계로 사용하고 끝까지 재귀적으로 검색합니다.
Code 1
<?php function find($array, $low, $high, $k){ if ($low <= $high){ $mid = intval(($low+$high)/2); if ($array[$mid] == $k){ return $mid; }elseif ($k < $array[$mid]){ return find($array, $low, $mid-1, $k); }else{ return find($array, $mid+1, $high, $k); } } die('Not have...'); } //test $array = array(2,4,3,5); $n = count($array); $r = find($array,0,$n,5)
1. 마지막으로 중요한 상황을 생각해보세요: 13번째 줄, return false가 여기에 적혀 있는데, 맞다고 생각했어요
2. die 사용법: 13번째 줄, die가 프로그램을 종료합니다
관련 영상 추천: 초보부터 마스터까지 PHP 프로그래밍
위 내용은 PHP에서 이진 검색을 구현하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!