탐색 알고리즘

<aside> ♻️ 이름이 있는 알고리즘이 처음이다!!!

</aside>

binary.gif

선형 검색 (직접 구현) Linear Search

<aside> ♻️ 첫 부분에서 시작해서 끝 부분으로 이동하면서 한 번에 하나의 항목을 확인할 수도 있고, 끝 부분으로 시작해서 첫 부분으로 이동할 수 있다.

</aside>

화면 기록 2022-09-23 오전 8.57.43.mov

IndexOf 함수 구현

const arr = [
  3, 5, 6, 7, 2, 22, 3, 6, 77, 3, 100, 23, 56, 23, 645, 444, 126, 7, 3, 1, 66,
  34, 212, 50, 56,
];

function LinearSearch(array, item) {
  let total = 0;
  for (let i = 0; i < array.length; i++) {
    if (array[i] === item) {
      return i;
    } else {
      total++;
      if (total === arr.length) return -1;
    }
  }
}

console.log(LinearSearch(arr, 3));

개 간단하네….