二分探索

binSearch.c

int test[10]={1,2,3,4,5,6,7,8,9,10};

//探索範囲左端  
int left=0;  
//探索範囲右端  
int right=9;  
//中央の位置  
int mid;         
//検索値     
int target =3    
//範囲がなくなるまで  
while(min<=max){
   mid=(min+max)/2;
    //一致するか
   if(test[mid]==target){
    printf("見つかりました\n");
    return 0;   
   }         
  //大きい場合         
 else if(test[mid]<target){
   left=mid+1;
 }
 //小さい場合
 else if(test[mid]>target){
   right=mid-1;
 }
}
printf("見つかりませんでした\n");
return 0;