[Python] 순차탐색

리스트에서 특정값을 찾아 그 값의 위치를 돌려주는 프로그램

 

def search_list(a, x):
    n = len(a)
    for i in range(n):
        if x == a[i]:
            return i

    return -1

v = [20, 19, 11, 27, 3]
print(search_list(v, 11))

결과 : 2

 

첫 번째 값부터 순서대로 비교한다. 만약 11을 찾을 경우 그 위치를 돌려준다.

*3번째인 것 같지만 0부터 숫자를 세기 때문에 2를 돌려준다.