이진 탐색 (Binary Search)

이진 탐색 이진 탐색 알고리즘은 정렬된 데이터에서 범위를 줄여가면서 데이터를 탐색하는 방법입니다. 중요한 것은 정렬되어 있는 데이터에서만 사용할 수 있는 알고리즘 이라는 것입니다. 이진 탐색의 과정은 다음과 같습니다. start, end로 mid 값을 설정합니다. mid 값과 찾고자 하는 값과 비교합니다. 찾고자 하는 값이 mid 보다 높으면 start = mid + 1, 찾고자 하는 값이 mid 보다 낮으면 end = mid - 1 값을 찾거나 start 위치가 end를 넘어설때까지 반복합니다. 11을 찾는 아주아주 간단한 예를 보겠습니다. 1 3 5 7 9 11 13 start mid end -> 11 > mid 이므로, start의 위치를 9로 옮김 1 3 5 7 9 11 13 start mid e..