이진탐색

[Java] 이진 탐색(Binary Search)를 활용한 재귀적 탐색

안녕하세요 오늘은 이진 탐색에 대해 알아보겠습니다. 이진 탐색이란 정렬된 데이터나 리스트에서 특정한 값을 빠르게 찾아내는 알고리즘입니다. 중간에 있는 임의의 값을 선택하여 찾고자 하는 값과 X와 비교합니다. X가 중간 값보다 작으면 중간 값을 기준으로 좌측의 데이터들을 대상으로, X가 중간 값보다 크면 우측을 대상으로 다시 탐색합니다. 다시 중간 값을 임의로 선택하고 비교합니다. 해당 값을 찾을 때까지 반복합니다. 1. 이진 탐색의 예시 int[] arr = {1, 5, 11, 16, 23, 38, 54, 66, 87, 100}; 순차적으로 정렬된 배열이 있습니다. 이 배열에서 이진 탐색을 이용하여 38의 값을 찾아보겠습니다. ①첫 번째 - 가운데 위치한 23을 선택합니다. - 선택한 값 23과 38을 ..