python - 검색(순차 탐색)

‍Juhee Kim·2021년 7월 28일
0

Sequential search(순차 탐색)

  • linear search(선형 검색)

선형 검색은 기본적인 검색 알고리즘으로 한 번에 하나씩 모두 검색하는 것이다.

반복문을 활용해 배열의 변수(코드에서는 반복자 i)만큼 검색을 진행한다.

코드 구현

def search_list(linear_arr, search_number):
  n = len(linear_arr) 	#입력 크기 n
  
  for i in range(0,n): 	#linear_arr 모든 값을 차례로
    if linear_arr[i] == search_number: # search_num과 비교
    
      return i 	# 같으면 위치를 돌려준다

  return -1 	# 끝까지 비교해도 없으면 -1 돌려준다

#예시
v = [17, 92, 18, 33, 58, 7, 33, 42]
print("search index : ",search_list(v, 18))
print("search index : ",search_list(v, 33))
print("search index : ",search_list(v, 900))

"""결과 값
search index :  2
search index :  3 # 33은 2번 나오지만 처음 나온 위치만 출력
search index :  -1 # 900은 리스트에 없음
"""
profile
찐문과생의 빅데이터 생존기🐣 열심히 할래용 (ง •_•)ง

0개의 댓글