개념

순차 검색 알고리즘은 리스트에서 찾고자 하는 값을 맨 앞에서부터 끝까지 차례대로 찾아 나가는 것이다.

검색할 리스트의 길이가 길면 비효율적이지만, 검색 방법 중 가장 단순하여 구현이 쉽고 정렬되지 않은 리스트에서도 사용할 수 있다는 장점이 있다.

Python

def sequentialSearch(array, value):
	for i in range(len(array)):
		if array[i] == value:
			return i
	return False

C/C++

int sequentialSearch(int array[], int n, int m, int value) { 
// Starts from n to m
    int i;
    for (i = n; i <= m; i++)
        if (array[i] == value)
            return i;
    return -1;
}