이진 탐색(binary search)에서 binary는 '이진법의, 두 부분으로 이뤄진'이라는 뜻을 가진다. 자료를 두 부분, 즉 계속 반으로 나누어 검색하는 방법을 말한다. 이는 수많은 자료에서 내가 찾는 특정 자료를 검색하는 방법인데, 자료들이 순서대로 정리되어 있을 때만 '이진 탐색'을 시행할 수 있다. 먼저 자료를 반으로 나누어 보고 원하는 값과 비교한 후, 둘 중 원하는 값에 가까운 부분만 다시 반으로 나누어 찾는 것이다. 이러한 방법을 실행하면 배열의 가운데 있는 데이터와 대상 데이터를 비교해서 대상 데이터가 오른쪽 왼쪽 중 어디에 있는지를 알 수 있다. 대상 데이터를 찾아내거나 존재하지 않는다는 것을 알 때까지 반복해야 한다.