알고리즘 - 이진 탐색

이진 탐색이란?

정렬된 배열에서 특정 값을 찾는다. 배열의 중간값과 비교해서 없다며 값이 존재할 수 없는(크거나 작은)배열을 삭제하고 나머지 배열의 반을 가른다.

low, high를 배열의 처음과 시작으로 정하고 while을 돌리는데 low가 hight보다 크면 중단한다.

mid는 배열의 중간값으로 만약 target과 배열의 중간값이 일치하면 중간값을 리턴한다. 이제 중간값과 타겟의 크기를 비교하는데 만약 guess 즉, 중간값이 타겟보다 크다면 high는 mid -1 즉, 중간값 기준으로 왼쪽 배열을 다시 탐색한다. 중간값이 타겟보다 작으면 오른쪽 배열을 찾는다.

출처 : https://im-developer.tistory.com/126

https://velog.io/@yujo/JS%EC%9D%B4%EC%A7%84-%ED%83%90%EC%83%89Binary-Search