[Python 자료구조] 선형검색 (코드 개선)

💡 기존 선형검색 코드

링크 : [Python 자료구조] 선형검색 :: 코딩 연구소 (tistory.com)

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]))

 

💡 개선된 선형검색 코드

! 개선 이유 !

1. 함수 안에서 함수를 호출하면서, parameter 로 넣는 부분

2. 검색 함수의 목적 및 활용성

def linearSearch(element, arr):
	ret = -1
    size = len(arr)
    
    for i in range(size):
    	
        if arr[i] == element:
        	ret = i
            break
            
    return ret
    
    element = 5
    arr = [0, 1, 2, 3, 4, 5]
    
    ret = linearSearch(element, arr)
    
    print ("linear Search result : {} ".format(ret))