이분 탐색은 정렬된 배열에서 특정한 값을 찾는 알고리즘이다.
이 알고리즘은 배열의 중간에 있는 값을 기준으로, 찾고자 하는 값이 중간값보다 작은지 큰지를 비교하여 다음 탐색할 위치를 결정한다.
만약 찾고자 하는 값이 중간값과 일치하면 탐색을 종료다.
그렇지 않은 경우에는 찾고자 하는 값이 중간값보다 작으면 중간값보다 왼쪽 부분 배열에서 다시 탐색하고, 찾고자 하는 값이 중간값보다 크면 중간값보다 오른쪽 부분 배열에서 다시 탐색한다.
이분 탐색은 배열이 큰 경우에도 빠른 검색이 가능하며, 탐색 대상이 정렬된 배열이어야 한다는 조건이 있다.