[자료구조] 순차 검색 알고리즘

순차 검색 알고리즘(sequential search algorithm), 또는 선형 검색 알고리즘(linear search algorithm)은 리스트에서 특정한 값을 찾는 알고리즘의 하나다. 이것은 리스트에서 찾고자 하는 값을 맨 앞에서부터 끝까지 차례대로 찾아 나가는 것이다. 검색할 리스트의 길이가 길면 비효율적이지만, 검색 방법 중 가장 단순하여 구현이 쉽고 정렬되지 않은 리스트에서도 사용할 수 있다는 장점이 있다.

int sequentialSearch(int array[], int n, int m, int value) //숫자는 n부터 m까지를 말한다.
{
     int i = 0;
     for(i = n; i <= m; i++)
     {
          if(array[i] == value)
               return i;
     }
     return -1;
}


출처 : Wikipedia /https://ko.wikipedia.org/wiki/%EC%88%9C%EC%B0%A8_%EA%B2%80%EC%83%89_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98

정리하자면, 선형검색(Linear search)의 장점은 구현이 쉽고 정렬되지 않은 리스트에서도 사용가능하다는 점이다. 반면 검색할 리스트가 길어지면 비효율적이다. 왜냐하면 맨 처음부터 끝까지.. 찾는 대상이 뒤에 있으면 있을 수록 시간이 더 걸리기 때문이다.