이진 탐색
정렬된 데이터 집합에서 사용할 수 잇는 고속 탐색 알고리즘
알고리즘의 핵심은 탐색 범위를 절반(1/2)씩 줄여나가는 방식
알고리즘
1.
데이터 집합의 중앙에 있는 요소를 선택한다.
2.
중앙의 요소의 값과 탐색하고자 하는 목표 값을 비교한다.
3.
목표 값이 중앙 요소의 값보다 작다면 중앙을 기준으로 데이터 집합 왼쪽에 대해 새로 검색을 수행하고, 크다면 오른쪽에 대해 새로 검색을 수행한다.
4.
찾고자 하는 값을 찾을 때까지 반복한다.
