반드시 알아야하는 알고리즘 top 8 - 3. 순차 탐색

반드시 알아야 하는 알고리즘 top 8

• 재귀 알고리즘 

• 이진 탐색 

• 순차 탐색

• 버블 정렬

• 삽입 정렬

• 탐욕 알고리즘

• 최단거리 알고리즘

• 몬테 카를로 알고리즘

순차 탐색 

• 순차 탐색은 가장 간단하며 누구나 사용하는 탐색 방법입니다. 데이터 배열에서 찾고자하는 값이 있으면 배열의 첫 번째부터 하나하나 탐색해가는 방법입니다. 데이터를 조작할 필요가 없지만 비효율적이라는 단점이 있습니다. 추가로 순차 탐색은 단방향으로 탐색을 수행하기 때문에 선형 탐색이라고 부르기도 합니다.

순차 탐색 코드 : Python 

data = [1,2,3,4,5]

a = 3

chk = False

for i in data:

    if a == i:

        chk = True

        break

    

print(chk)

• data 라는 배열에서 a 값을 순차 탐색으로 찾는 코드 입니다. 배열의 0번부터 찾아나가다가 찾으면 break 를 못찾으면 아무것도 하지 않는 for loop 문 입니다. 코드가 매우 단순하기 때문에 이해하기 어렵지 않습니다.

---

부족한 블로그에 방문해 주셔서 감사합니다.

잘못된 부분이나 질문이 있으시면 

댓글로 말씀해주세요.

금방 확인하고 피드백 드리겠습니다.

좋은 하루 되세요. ^^