2014년 8월 10일 일요일

[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
}
}




댓글 1개: