C语言中二分法查找问题

就按这个例子来说吧left = 1 right =6 mid = (left+right)/2=3就是先比较103和5 103>5 left=mid+1=4 right = 6mid= (4+6)/2=5比较103 103 相等 退出

#include int number[6] = {1,4,5,89,103,447};int search(int num,int left,int right,int mid)
{
if(left == right && number[mid] != num){
return -1;
}
if(number[mid] == num){
return mid;
}
if(num > number[mid]){
return search(num,mid+1,right,(mid+right)/2);
}
else{
return search(num,left,mid-1,(left+mid)/2);
}
}int main()
{
int num;
int res;
int left = 0;
int right = (sizeof(number)/4);
int mid = (left+right)/2; printf("input the num you search:");
scanf("%d",&num);
getchar(); res = search(num,left,right,mid); if(res >= 0){
printf("the num postion at:number[%d]\n",res);
}else{
printf("the num you input isn't exist!\n");
} return 0;
}

偶数也没关系，(left+right)/2得到的还是个整数，就是中间两个元素左边那个……