[파이썬 | 알고리즘] 순차 탐색(Sequential Search)

지난번에는 이진 탐색Binary Search)에 대해 알아보았습니다.

이번에는 순차 탐색(Sequential Search)에 대해 알아보겠습니다.

 

순차 탐색(Sequential Search)

순차 탐색은 데이터리스트를 앞에서부터 순서대로 하나씩

비교해가며 원하는 데이터를 탐색하는 비교적 간단한 탐색 알고리즘이다.

 

순차 탐색(Sequential Search)의 접근법

탐색 할 데이터리스트의 맨 앞 인덱스부터 차례대로 비교해서

탐색 할 데이터를 찾아낸다.

 

패턴 분석

데이터 리스트는 86, 53, 9, 17, 28, 33, 24, 91이다. 

탐색 할 데이터 : 33 // search_data=33

●맨앞 데이터부터 차례대로 탐색 할 데이터인지 확인한다.

↓
86	53	9	17	28	33	24	91

	↓
86	53	9	17	28	33	24	91

		↓
86	53	9	17	28	33	24	91

			↓
86	53	9	17	28	33	24	91

				↓
86	53	9	17	28	33	24	91

					↓
86	53	9	17	28	33	24	91

탐색완료

 

순차 탐색 구현 (파이썬 | Sequential Search)

def sequencial(data_list, search_data):     #순차탐색
    for index in range(len(data_list)):     #데이터리스트 순차 탐색
        if data_list[index] == search_data: #탐색 할 데이터이면
            return index                    #해당 데이터 인덱스 값 리턴
    return -1                               #탐색 할 데이터가 없으면 -1리턴

코드 테스트(파이썬 | Sequential Search)

순차 탐색 코드 테스트

테스트 결과

순차 탐색 구현 코드가 정상적으로 구현됨

 

이상으로 [파이썬 | 알고리즘] 순차 탐색에 대해 알아보았습니다,