[알고리즘] 선형검색, Linear Search (sequential search)

선형 검색이란

선형 검색이란, 선형 검색이란, 리스트의 처음부터 끝까지 차례대로 하나씩 값을 비교하며 원하는 값을 찾는 검색 알고리즘이다.

---

예

8개의 element가 들어있는 오름차순 리스트 A가 존재한다.
A = { 3, 6, 9, 12, 15, 18, 21, 24}

18이라는 값을 찾는다고 하였을 때,
반복문을 활용하여 x = A[i]인 경우를 찾으면 끝!

위와 같은 방식으로 Linear Search가 이루어진다.
아래는 각각 이를 pseudocode(수도코드)와 파이썬으로 표현한 것이다.

수도코드

Python

listA = [2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30, 32]

i = 0 
end = len(listA)-1 
x = 28
location = -1

while (i <= end):
  if listA[i]!=x:
    i+=1
  else:
    location = i
    break

print(location)

---

A linear search algorithm is one that searches a sequence linearly for a particular element.