순차검색 알고리즘

#순차검색
#배열에서 원소가 n인 수를 찾고 배열에서 위치 찾기
 
def seqsearch(n=0, S=[], x=0):
    location = 0
    while (location <= n and S[location] != x):
        location = location + 1
    print(location)
    if (location > n):
        location = 0
 
    
S = [1,2,3,4,5]
n = 5
x = 5
seqsearch(n, S, x)

배열 S 의 요소가 원하는 수인지 하나씩 비고하는 알고리즘 입니다.

location은 0로 두고

while문 -

조건은 location이 n이하의 수이고 S[location] 이 x값이 아닐 때 

배열의 몇 번째 위치에 있는지 알게 될 때까지 1씩 더합니다.

위의 경우에는 location은 4가 나옵니다.

배열은 0부터 시작하기 때문입니다.

if문-

예외를 처리합니다.

location이 n보다 큰 값을 가지면 location = 0 으로 합니다.