[Python 자료구조] 선형검색

선형검색 조건문 코드 개선 : [Python 자료구조] 선형검색 (코드 개선) :: 코딩 연구소 (tistory.com) 

 

💡 선형검색

 

선형검색이란 늘어선 배열에서 검색하는 경우 원하는 값을 가진 원소를 찾을때까지 맨 앞부터 스캔하여 순서대로 검색하는 알고리즘이다.

이 알고리즘은 배열에서 검색하는 방법 중 가장 기본적인 알고리즘이며, 순차 검색( Sequential Search )으로도 불린다.

 

some_list 배열에 [0, 1, 2, 3, 4, 5] 가 있다.

 

내가 찾고자 하는 값은 2라면 0부터 2까지 맨 앞에서 부터 스캔하여 순서대로 검색한다.

찾고자 하는 값이 없는 경우에도 배열의 모든 값을 스캔한다.

💡 실행 사진

 

💡 코드

def linear(element, some_list):
    
    for i in range(len(some_list)):
        
        if some_list[i] == element:
            return i
        
    return None

print(linear(2, [0, 1, 2, 3, 4 ,5]))

 

위 코드를 실행해보면 찾고자 하는 값이 없는 경우 None 을 반환하고, 값이 있는 경우 i 를 반환한다.