찾는 값과 중간 위치 값을 비교해 보았더니 찾는 값이 중간 위치 값보다 작습니다. 찾는 값은 중간 위치 값보다 왼쪽에 있을 것이라고 예측할 수 있습니다.

 

남은 카드 하나를 뒤집어 보니 찾는 값인 20이라는 것을 알 수 있습니다. 이진 검색이 완료되었습니다.

 

순서대로 나열된 숫자 카드 중에서 찾는 값을 검색하려고 검색 범위의 중간 위치 값을 확인하고, 검색 범위를 절반씩 줄여 나가는 것을 반복하는 방법이 이진 검색 알고리즘입니다.