이분 탐색의 원리를 일반적으로 정리하면 다음과 같습니다.

 

1 | 중간 위치를 찾습니다.

2| 찾는 값과 중간 위치 값을 비교합니다.

3 | 같다면 원하는 값을 찾은 것이므로 위치 번호를 결괏값으로 돌려줍니다.

4 | 찾는 값이 중간 위치 값보다 크다면 중간 위치의 오른쪽을 대상으로 다시 탐색합니다(1번 과정부터 반복).

5 | 찾는 값이 중간 위치 값보다 작다면 중간 위치의 왼쪽을 대상으로 다시 탐색합니다(1번 과정부터 반복).

 

자료의 중간부터 시작해 찾을 값이 더 크면 오른쪽으로, 작으면 왼쪽으로 점프하며 자료를 찾습니다. 점프할 때마다 점프 거리는 절반씩 줄어듭니다.

 

그림 12-4 이분 탐색의 과정