이분 탐색(Binary Search)

이분 탐색(Binary Search)

• 탐색 범위를 두 부분으로 분할하면서 찾는 방식

과정

• 우선 정렬을 해야한다.
• left와 right로 mid 값을 설정한다.
• mid와 내가 구하고자 하는 값과 비교한다
• 구할 값이 mid보다 높으면 left = mid + 1, 구할 값이 mid보다 낮으면 right = mid - 1 로 설정한다
• left > right가 될 때까지 반복한다.