Python - 선형검색

선형검색

선형으로 나열된 데이터를 순차적으로 검색하며 원하는 값을 찾는다.

 

선형검색 예제

datas = [3, 2, 5, 7, 9, 1, 0, 8, 6, 4]

print(f'datas : {datas}')
print(f'datas lenght : {len(datas)}')

searchData = int(input('찾으려는 수 입력 : '))
searchResultIdx = -1

n = 0

while True:
    if n == len(datas):
        break
    elif searchData == datas[n]:
        searchResultIdx = n
        break

    n += 1

if searchResultIdx == -1:
    print('찾는 값이 없습니다.')
else:
    print('찾는 값의 인덱스 : {}'.format(searchResultIdx))

 

내용

while문을 이용하여 순차적으로 찾을 값을 비교하여 찾는다.

 

결과

datas : [3, 2, 5, 7, 9, 1, 0, 8, 6, 4]
datas length : 10
찾으려는 수 입력 : 11
찾는 값이 없습니다.

datas : [3, 2, 5, 7, 9, 1, 0, 8, 6, 4]
datas length : 10
찾으려는 수 입력 : 8
찾는 값의 인덱스 : 7