정렬되어 있는 배열에서 중간 위치의 값과 비교하여 값의 비교 결과에 따라 범위를 좌측 혹은 우측 데이터로 다시 설정하여 해당 범위의 중간 위치의 값을 다시 비교하는 과정을 반복적으로 수행하여 검색 범위를 1/2씩 줄여가는 검색 알고리즘. 데이터 수가 N개 일 때, 시간 복잡도가 O(logN)이다.