[Java] 순차탐색(Sequential Search)

순차탐색(Sequential Search)

가장 간단하고 직접적인 방법으로 기본이 되는 탐색 알고리즘으로써, 
선형 검색(LinearSearch) 라고도 합니다.

일렬로 된 자료(배열, 리스트) 를 
처음(왼편) 부터 마지막(오른편) 까지 순서대로
탐색을 진행하는 방법

검색 대상 자료가 많은 경우에는 비효율적이지만,

알고리즘이 비교적 단순하여 구현이 쉬우며,

처음 접하는 탐색 알고리즘입니다.

활용예제


public class SequentialSearcher {

public int search(int[] arr, int target) {

  for (int index = 0; index < arr.length; index++) {

    if (arr[index] == target) {
      return index;
    }
  }

  return -1;
  // when target is not existed
}
}