15_순차 탐색

1. 순차 탐색(Sequential Search)

• 탐색은 여러 데이터 중에서 원하는 데이터를 찾아내는 것을 의미
• 데이터가 담겨있는 리스트를 앞에서부터 하나씩 비교해서 원하는 데이터를 찾는 방법

from random import *

rand_data_list = list()
for num in range(10):
    rand_data_list.append(randint(1, 100))

rand_data_list

[65, 96, 91, 3, 74, 76, 52, 19, 92, 76]

 

def sequancial(data_list, search_data):
    for index in range(len(data_list)):
        if data_list[index] == search_data:
            return search_data
    return -1

sequancial(rand_data_list, 33)

-1

sequancial(rand_data_list, 65)

65

sequancial(rand_data_list, 3)

3