サーチ(シーケンシャルナビゲーション)
シーヶンスサーチ
重複文を用いて,配列された変数(コード中は重複者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은 리스트에 없음
"""Reference
この問題について(サーチ(シーケンシャルナビゲーション)), 我々は、より多くの情報をここで見つけました https://velog.io/@joo4438/python-검색순차-탐색テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol