[Algorithm] 이분 탐색(Binary Search)

1. 정렬되어있는 배열.

 

2. 탐색 기준 설정하기.

 

3. left, right값 설정하기.

 

4. left, right값이 교차하는 순간(left > right) 탐색 종료

 

5. mid = ( left + right )/ 2

 

6. mid값과 구하고자 하는 값(A) 비교

   - mid > A → left = mid - 1 

   - mid < A → right = mid +1