PHP 데이터 구조 (1) 이진 검색

이진 검색의 기본 개념은 정렬된 배열의 중간 값과 검색 중인 값을 비교하는 것입니다. 검색되는 값이 배열의 중간 값보다 클 경우, 정렬된 배열의 중간값은 이전의 모든 값이 검색하려는 값보다 작기 때문에 배열의 중간값 이전의 모든 값을 제외하고 계속해서 중간값에서 필요한 값을 검색하면 됩니다. 코드는 다음과 같이 구현됩니다:

//이진 검색
function bin_search($array,$search ){
$low=0;
$height= count($array)-1;//배열 길이 가져오기

while($low<=$height){
$mid=floor(($low+$height)/2);//오류 방지를 위해 중간 숫자를 구해서 바닥형으로 강제 지정
if($array[$mid]==$search){
return $mid+1;//찾은 시퀀스 번호를 반환
}else if($array[$mid]<$search) {
//가운데 값이 체크된 값보다 작은 경우, $mid 왼쪽의 값은 모두 $search보다 작습니다. 이때 $mid는 $low
$low=$mid+1;<에 할당되어야 합니다. 🎜>
}else if($array[$mid]>$search){
//이때, 중간값이 더 크다는 뜻 확인된 값보다 $mid 오른쪽의 모든 값이 $search보다 크다면 $mid는 $height
$height에 할당되어야 합니다. $mid-1;
}
return "Search failed";//검색에 실패했습니다. 값이 배열에 없습니다

}

}
$arr= 배열(1,4,6,33,75,88,89,93);
echo bin_search($arr,33);
echo bin_search($ 도착, 66);?>