1. 이진 검색 정의
이진 검색 : 목적 키를 찾을 때까지 이진 검색을 순환적으로 반복 수행함으로써 검색 범위를 반으로 줄여가면서 보다 빠르게 검색을 수행함
❗️목적 키보다 작은 혹은 큰 값이라는 보장이 되어야 하기 때문에 이진검색을 할 때에는 정렬된 상태여야 한다!
2. 이진 검색 과정
① 자료 중앙에 있는 원소를 고른다
② 중앙에 있는 원소값과 찾고자 하는 키 값을 비교 한다.
③ 만약 두 값이 일치하면 검색을 종료한다.
④-❶ 만약 중앙에 있는 값보다 찾고자 하는 값이 더 크다면 중앙을 기준으로 오른쪽 원소들에 대해서 새로 검색을 수행한다.
④-❷ 만약 중앙에 있는 값보다 찾고자 하는 값이 더 작다면 중앙을 기준으로 왼쪽 원소들에 대해서 새로 검색을 수행한다.
⑤ 찾고자 하는 값이 나올 때까지 위 ①~④ 과정을 반복 수행한다.
3. 수도 코드
