이분 탐색은 target 값을 정해 놓고 그 target값을 찾는 알고리즘입니다. 이분 탑색은 완전 탐색과는 다르게 모든 경우의 수를 다 찾는 것이 아닌 범위를 좁혀 가면서 탑색을 합니다. 이분 탐색의 이름만 봐도 범위를 어떻게 좁힐지 알 수 있습니다. 말 그대로 '이분' 둘로 나누다 범위를 반복할 때마다 중간값 기준으로 둘로 나누어 중간값이 target 값보다 크면 중간값보다 작은 것들 중에서 탐색하고 중간값이 target 값보다 작으면 중간값보다 큰 것들 중에서 탑색을 한다. 여기서 중요한 점이 만약 탑색 할 값들이 정렬돼있지 않으면 중간값은 의미가 없게 됩니다. 따라서 이분 탐색을 하려면 탐색할 값들이 정렬되어 있어야 합니다. 그래서 최종적으로 중간값과 target 값이 같아질 때까지 반복하면 된다..
