[Algorithm] 이분 탐색

정렬되어 있는 배열에서 데이터를 찾으려고 할 때 O(N)이 걸리는 순차탐색에서 시간을 줄여 O(logN)의 시간으로 값을 찾는 탐색 방법

특징 및 과정

• 이분 탐색을 하고자 하는 배열이 이미 정렬되어 있어야함
• 과정
  1. left, right로 가운데롤 mid로 잡아줌
  2. mid과 구하고자 하는 값을 비교
  3. mid < 구하고자 하는 값 -> left = mid + 1
  4. mid > 구하고자 하는 값 -> right = mid - 1
  5. left > right이 될때까지 2-4번을 반복