이분검색

#include <stdio.h>

int find(int low, int high);
int arr[5]={1,3,5,7,9};
int n;
int cnt=0;

int main(void){
 printf("숫자를 입력하세요:");
 scanf("%d",&n);
 find(0,4);
 return 0;
}

int find(int low, int high){

 int mid;
 while(1){
  if(low>high){
   printf("찾는 수가 없습니다");
   return 0;
  }
  mid=(low+high)/2;
  ++cnt;
  if(n==arr[mid]){
   printf("찾았습니다!%d는 %d번째 회전수는 %d입니다.",n,mid,cnt);
  return 0;
  }
  else if(n>arr[mid])
   low=mid+1;
  else if(n<arr[mid])
   high=mid-1;
 }
}