close

(Linear Search) PHP의 선형 검색 알고리즘- 설명, 예제 및 코드

선형 검색 알고리즘은 기본적이고 직관적인 검색 방법입니다. 시퀀스의 각 요소를 반복하여 특정 값을 찾습니다. 간단하지만 이 방법은 작은 시퀀스나 시퀀스가 ​​이미 정렬된 경우에 효과적입니다.

작동 방식

  1. 요소 반복: 첫 번째 요소부터 시작하여 현재 값이 대상 값과 일치하는지 확인합니다.
  2. 일치 확인: 현재 위치의 값이 목표 값과 일치하면 검색 프로세스를 종료하고 값의 위치를 ​​반환합니다.
  3. 다음 요소로 이동: 일치하는 항목이 없으면 다음 요소로 이동하여 계속 확인합니다.
  4. 반복: 값을 찾거나 전체 시퀀스를 탐색할 때까지 2단계와 3단계를 반복합니다.

예: 배열에서 숫자 7에 대한 선형 검색 

function linearSearch($arr, $target) {  
    $n = count($arr);  
    for($i = 0; $i < $n; $i++) {  
        if($arr[$i] == $target) {  
            return $i; // Return the position of the value  
        }  
    }  
    return -1; // Value not found  
}  
  
$array = [2, 5, 8, 12, 15, 7, 20];  
$targetValue = 7;  
  
$result = linearSearch($array, $targetValue);  
  
if($result != -1) {  
    echo "Value $targetValue found at position $result.";  
} else {  
    echo "Value $targetValue not found in the array.";  
}

이 예에서는 선형 검색 방법을 사용하여 주어진 배열에서 값 7을 찾습니다. 배열의 각 요소를 반복하고 대상 값과 비교합니다. 5번째 위치에서 값 7을 찾으면 프로그램은 "위치에서 값 7을 찾았습니다.