JavaScript 로 선형 검색 구현하기

소개

이 랩에서는 JavaScript 프로그래밍 주제를 탐구하고 관련 다양한 개념을 살펴봅니다. 이 랩을 통해 코딩에 대한 실질적인 경험을 얻고 JavaScript 에서 다양한 알고리즘과 기술을 구현하는 방법을 배우게 됩니다. 이 랩이 끝나면 JavaScript 프로그래밍에 대한 이해도가 높아지고 실제 응용 프로그램에 기술을 적용할 수 있게 됩니다.

선형 검색 알고리즘 (Linear Search Algorithm)

코딩 연습을 위해 터미널 또는 SSH 를 열고 node를 입력하세요. 선형 검색 알고리즘은 배열에서 주어진 요소의 첫 번째 인덱스를 찾습니다.

작동 방식은 다음과 같습니다.

• for...in 루프를 사용하여 주어진 배열의 인덱스를 반복합니다.
• 해당 인덱스의 요소가 item과 같은지 확인합니다.
• 요소가 발견되면 인덱스를 반환합니다. 단항 + 연산자를 사용하여 문자열을 숫자로 변환합니다.
• 전체 배열을 반복한 후에도 요소를 찾을 수 없으면 -1을 반환합니다.

코드는 다음과 같습니다.

const linearSearch = (arr, item) => {
  for (const i in arr) {
    if (arr[i] === item) return +i;
  }
  return -1;
};

함수를 테스트하려면 배열과 검색할 값을 사용하여 호출하십시오.

linearSearch([2, 9, 9], 9); // 1
linearSearch([2, 9, 9], 7); // -1

요약

축하합니다! 선형 검색 랩을 완료했습니다. LabEx 에서 더 많은 랩을 연습하여 기술을 향상시킬 수 있습니다.