앞 그림과 다음 설명을 참고해서 간단히 읽고 넘어가세요.

1회전

A. 1회전 들어가기 전: low = 0, high = 4, mid = (low + high) / 2 = (0 + 4) / 2 = 2

B. 1회전: mid 값인 2 인덱스의 데이터인 5와 찾으려는 9를 비교합니다. 찾으려는 데이터가 5보다 크므로 왼쪽 영역은 버리고 오른쪽 영역만 비교하려고 low 값을 mid + 1로 증가해서 low를 3으로 재설정합니다.

2회전

A. 2회전 들어가기 전: low = 3, high = 4, mid = (3 + 4) / 2 = 3

B. 2회전: mid 값인 3 인덱스의 데이터인 7과 찾으려는 9를 비교합니다. 찾으려는 데이터가 7보다 크므로 왼쪽 영역은 버리고 오른쪽 영역만 비교하려고 low 값을 mid + 1로 증가해서 low를 4로 재설정합니다.

3회전

A. 3회전 들어가기 전: low = 4, high = 4, mid = (4 + 4) / 2 = 4

B. 3회전: mid 값인 4 인덱스의 데이터인 9와 찾으려는 9를 비교합니다. 검색 세 번 끝에 데이터를 찾았습니다.