이진탐색 알고리즘의 재귀적 구현(C언어)

<이진탐색 알고리즘을 사용하시 주의 사항>

정렬이 된 배열에서 사용이 가능하다.

정렬된 배열 arr에서

탐색시작 인덱스: left

탐색마지막 인덱스 : right

구간 중간 인덱스 : middle == (left + right)/2

<알고리즘 순서>

1. 중간 값과 찾는 값 비교

2. 찾는 값이 중간값 보다 작으면 중간값 좌측 구간을 탐색하도록 right값 갱신(middle-1)

찾는 값이 중간값 보다 크면 중간값 우측 구간을 탐색하도록 left값 갱신(middle+1)

3. 1,2조건 반복

<재귀를 빠져나가는 조건>

1.left와 right가 교차할 경우

2.값을 찾지못했을 경우 -1 에러값을 반환하도록 구현