C언어 이진탐색 알고리즘 (Binary Search Algorithm)

#include <stdio.h>

int BSearch(int ar[], int len, int target);

int main(void) {

 int arr[] = { 1, 3, 5, 7, 9 };

 int idx;

 idx = BSearch(arr, sizeof(arr) / sizeof(int), 7);

 if (idx == -1) {

  printf("탐색 실패 \n");

 }

 else {

  printf("타겟 저장 인덱스: %d \n", idx);

 }

 idx = BSearch(arr, sizeof(arr) / sizeof(int), 4);

 if (idx == -1) {

  printf("탐색 실패 \n");

 }

 else {

  printf("타겟 저장 인덱스: %d \n", idx);

 }

 return 0;

}

int BSearch(int ar[], int len, int target) {

 int first = 0;

 int last = len - 1;

 int mid;

 while (first &lt;= last) {

  mid = (first + last) / 2;

  if (target == ar[mid]) {

   

   return mid;

  }

  else {

   

   if (target &lt; ar[mid]) {

    last = mid - 1;

   }

   else {

    first = mid + 1;

   }

  }

 }

 return -1;

}