[알고리즘 기초] 순차 검색 (sequental search)

#소스코드는 공부용으로 구현한거라 틀릴수 있음

##파이썬으로 작성

 

순차검색이란 ?

일렬로 된 자료들을 앞에서부터 순서대로 검색하는 알고리즘

 

1) 정렬이 되지 않은 경우

2) 정렬이 된 경우 

 

이렇게 두가지로 나눠서 알아보자

 

1) 정렬이 되지 않은 경우

앞에서부터 하나씩 검사를 진행하며 값이 일치 하는것을 찾으면 index 를 반환한다

#정렬되지 않은 경우 
arr = [int(x) for x in input().split(',')]
search = int(input()) #찾고싶어하는 것 
check = 0
for i in range(len(arr)):
    if arr[i] == search :
        check += 1
        index = i
if check>=1:
    print(index)
else:
    print('못찾아벌휨')

 

 

2) 정렬된 경우

정렬된 배열의 i 번째 값이 찾으려는 값보다 작은지 검사를 하면서 진행을 한다

arr = [int(x) for x in input().split(',')]
search = int(input()) #찾고싶어하는 것 

new_arr = sorted(arr)
check =0
x=0
for i in range(len(new_arr)):
    if new_arr[i] == search: #찾는 값과 일치하는 경우
        check += 1
    elif new_arr[i] < search : #찾는 값보다 작은경우
        continue
    elif new_arr[i] > search :
        break

if check >= 1:
    print('안에있긔')
else :
    print('없긔')