-
12345678910111213141516#순차검색#배열에서 원소가 n인 수를 찾고 배열에서 위치 찾기def seqsearch(n=0, S=[], x=0):location = 0while (location <= n and S[location] != x):location = location + 1print(location)if (location > n):location = 0S = [1,2,3,4,5]n = 5x = 5seqsearch(n, S, x)
cs 배열 S 의 요소가 원하는 수인지 하나씩 비고하는 알고리즘 입니다.
location은 0로 두고
while문 -
조건은 location이 n이하의 수이고 S[location] 이 x값이 아닐 때
배열의 몇 번째 위치에 있는지 알게 될 때까지 1씩 더합니다.
위의 경우에는 location은 4가 나옵니다.
배열은 0부터 시작하기 때문입니다.
if문-
예외를 처리합니다.
location이 n보다 큰 값을 가지면 location = 0 으로 합니다.