탐색 알고리즘 - 순차 탐색(Sequential Search)

 

1. 순차 탐색(Sequential Search) 알고리즘이란?

2. 순차 탐색 구현

 

 

1. 순차 탐색(Sequential Search) 알고리즘이란?

 

탐색 알고리즘에서 가장 쉬운 알고리즘이라고 할 수 있는데요, 개념 자체가 정말 직관적입니다. 

 

순차적으로 모든 인자들을 검색하다가, 원하는 데이터가 있으면 그 값을 반환하는 것입니다.

 

그래서 논리와 코드 구성도 굉장히 단조로운 편이죠. 

 

2. 순차 탐색의 구현

 

(1) 손코딩을 통한 논리 구성

 

 첫 번째. 원하는 데이터가 있는 경우

        for i in range(데이터의 길이)

               if 데이터[ i ] == 원하는 데이터 값:

                   return 인덱스, 원하는 값

 

두 번째. 원하는 데이터가 없는 경우

        return "원하는 값이 없습니다."

 

              

(2) 실제 코드 구현

 

def seq_search(data, search_data):
    for i in range(len(data)):
        if data[i] == search_data:
            return ('인덱스: {}'.format(i), '값: {}'.format(data[i]))
    return '존재하지 않음'

 

 

(3) 구현된 코드 테스트

 

순차탐색 알고리즘의 구현 예시

 

우선 random 패키지를 통해서 10개의 난수를 생성하여, data 값에 저장하였습니다. 

 

그 이후 존재하는 값 33과 존재하지 않는 값 200을 넣어봤습니다. 

 

알고리즘 결과대로 33은 그 index와 값을 다시 반환 해주었고, 그렇지 않은 경우는 '존재하지 않음'이라는 결과를 정상적으로 호출 하였습니다.