컴공생의 다이어리

[알고리즘] 선형 탐색(Linear Search) 본문

Development/Algorithm & Coding Test

[알고리즘] 선형 탐색(Linear Search)

컴공 K 2022. 4. 14. 00:01

선형 탐색(Linear Search)

선형 탐색은 일렬로 된 자료를 왼쪽부터 오른쪽으로 차례대로 탐색하는 알고리즘이다. 순차 탐색(Sequential Search)이라고도 한다.

출처 : https://github.com/Legitcoder/Sorting

 

 

파이썬 코드

def linear_search(arr, search):  # for문 사용
    for i in range(len(arr)):
        if arr[i] == search:
            return True
    return False


linear_search([3, 110, 8, 13, 2], 5)  # False 반환
linear_search([3, 110, 8, 13, 2], 13)  # True 반환

혹은

def linear_search(arr, search):  # while문 사용
    i = 0
    while i < len(arr):
        if arr[i] == search:
            return True
        i += 1
    return False


linear_search([3, 110, 8, 13, 2], 5)    # False 반환
linear_search([3, 110, 8, 13, 2], 13)   # True 반환

 

 

 

 

 

https://steady-coding.tistory.com/228

 

선형 탐색(Linear Search) 알고리즘이란? (JAVA)

안녕하세요? 코딩중독입니다. 저번 시간에는 파일의 끝을 나타내는 EOF를 처리하는 방법에 대해 알아 보았습니다. 이번 시간부터는 알고리즘 문제 풀이에 실질적인 도움이 되는 글을 쓰려고 합

steady-coding.tistory.com

 

728x90
반응형
Comments