3 리스트를 이용한 이진 검색

데이터 7개가 입력된 a 리스트에서 20을 찾으려고 이진 검색 알고리즘을 살펴보겠습니다.

초기 단계

찾고자 하는 값: x=20

정렬된 데이터 집합

 

1단계 first의 위치 값이 1, last의 위치 값이 7이므로 다음 수식의 값은 4입니다.

m=(first+last)2=(1+7)2=4

 

따라서 4번의 11과 20을 비교합니다. 20이 더 크므로 오른쪽으로 이동합니다.