순차 탐색 알고리즘

순차 탐색 알고리즘(sequential search algorithm)

 

 

n이라는 입력값이 주어졌을 때, array의 요소들을 차례대로 검색하여 array안에 n값이 있는지 확인하는 알고리즘

 

 

있으면 index값을, 인덱스 없으면 -1을 반환하는 함수를 구현해보자.

 

 

def seqSearch(array, value):
    for i in range(len(array)):
        if array[i] == value:
            return i
    return -1

n = int(input())
_array = [1, 3, 5, 7, 9, 11, 13, 15]

print(seqSearch(_array, n))

 

만약 n이 3이면 인덱스 값인 1을 출력, n이 17이면 -1을 출력.