이진 탐색 알고리즘 #1 (Binary Search Algorithm)

function binarySearch(arr, target) {
  let left = 0;
  let right = arr.length - 1;

  while (left <= right) {
    const mid = Math.floor((left + right) / 2);

    if (arr[mid] === target) {
      return mid;
    } else if (arr[mid] < target) {
      left = mid + 1;
    } else {
      right = mid - 1;
    }
  }

  return -1;
}

// Example usage
const sortedArray = [2, 4, 6, 8, 10, 12, 14, 16, 18, 20];
const targetValue = 12;

const index = binarySearch(sortedArray, targetValue);

if (index !== -1) {
  console.log(`Target value found at index ${index}`);
} else {
  console.log(`Target value not found in the array`);
}

 

위의 예제에서는 binarySearch 함수를 사용하여 오름차순으로 정렬된 배열 arr에서 특정 값 target의 인덱스를 찾습니다. 이진 탐색 알고리즘을 사용하여 배열의 중간 인덱스와 타겟 값을 비교하고, 왼쪽 또는 오른쪽 절반을 제외한 나머지 절반에서 탐색을 반복합니다. 타겟 값을 찾을 때까지 이 과정을 반복하며 인덱스를 반환합니다.

이진 탐색은 큰 크기의 정렬된 배열에서 효율적으로 값을 찾는 데 사용되는 중요한 알고리즘입니다. JavaScript로 구현된 예제를 통해 이진 탐색의 원리와 활용 방법을 이해하실 수 있습니다.