[java] 자바의 순차 탐색(Sequential Search) 알고리즘 이해하기

14 Dec 2023

java

컴퓨터 과학 및 알고리즘에서, 순차 탐색은 리스트 안에서 원하는 항목을 찾기 위해 순차적으로 모든 요소를 검사하는 탐색 알고리즘입니다.

알고리즘 이해

순차 탐색은 가장 간단한 형태의 탐색 알고리즘으로 시작부터 끝까지 요소를 하나씩 비교하면서 원하는 값을 찾습니다. 이 알고리즘은 리스트가 정렬되어 있지 않아도 동작하며, 원하는 값을 찾을 때까지 모든 요소를 순차적으로 비교하기 때문에 성능면에서는 비효율적일 수 있습니다.

자바로 구현한 순차 탐색 예제

다음은 자바로 순차 탐색을 구현한 예제 코드입니다.

public class SequentialSearch {
    public static int sequentialSearch(int[] arr, int target) {
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] == target) {
                return i; // 찾은 경우 해당 인덱스 반환
            }
        }
        return -1; // 찾지 못한 경우 -1 반환
    }

    public static void main(String[] args) {
        int[] arr = {1, 9, 2, 8, 3, 7, 4, 6, 5};
        int target = 7;
        int result = sequentialSearch(arr, target);
        if (result != -1) {
            System.out.println("찾는 값의 인덱스: " + result);
        } else {
            System.out.println("찾는 값이 없습니다.");
        }
    }
}

위의 예제에서는 sequentialSearch 메서드를 사용하여 주어진 배열에서 원하는 값을 찾습니다.

마치며

순차 탐색은 아주 기본적이고 간단한 탐색 알고리즘입니다. 하지만, 대용량 데이터나 성능이 중요한 상황에서는 다른 효율적인 탐색 알고리즘을 사용하는 것이 좋습니다.

참고문헌:

Horowitz, E., Sahni, S., & Mehta, D. (2008). Fundamentals of Data Structures in C++. Silicon Press.