[알고리즘 위한 한발짝 두발짝🐾] 선형탐색

<본 블로그는 코딩문 codingmoon 님의 유튜브를 참고해서 공부하며 작성하였습니다 :-)>

=> 개발자 필수 알고리즘 #2. 선형탐색 알고리즘이란?

 

🫧 선형탐색

: 배열/리스트에서 주어진 원소를 찾을 때 사용됨

: 일렬로 된 자료를 차례대로 탐색

: 찾고자하는 원소를 찾을 때 까지 or 모든 원소의 순회가 끝날 때 까지 진

 

1) 배열 전체 왼쪽에서 오른쪽으로 순차적 순회

2) 각 단계마다 찾는 원소가 있는지 확인, 만약 찾게 된다면 순회 멈추기

3) 못 찾을 경우, 다음 원소로 넘어가며 반복함 

 

const nums = [10, 5, 2, 20, 7, 12, 33, 52]

function linearSearch(arr: number[], val:number): boolean {
	for (let index = 0; index < arr.length; index ++) {
    	const element = arr[index];
        if (element === val) {
        	return true
        }
    }
    return false
}

linearSsearch(nums, 33)		// true
linearSsearch(nums, 50)		// false