为什么二分查找的边界值是中间值加1_c++二分查找补1的原因

例子

一个简单的二分查找程序

实现的功能是：从小到大输入十个数字到一个数组里，输入想要查找的数字，输出该数字在数组里的下标。如果输出的值为-1说明没有找到。

#include <stdio.h>
#include <stdlib.h>
 
int main()
{
    //从小到大排列
    int data[10];
    int i;
    int front;
    int rear;
    int number;
    int mid;
    int result;
    front=0;
    rear=9;
    result=-1;
    for(i=0;i<9;i++)
    {
        scanf("%d",&data[i]);
    }
    scanf("%d",&number);
    while(rear>=front)
    {
        mid=(front+rear)/2;
        if(data[mid]>number)
        {
            rear=mid-1;
        }
        else if(data[mid]<number)
        {
            front=mid+1;
        }
        else
        {
            result=mid;
            break;
        }
 
    }
    printf("%d",result);
}

现象

在这个程序中如果rear的值不是mid-1，而仅仅是mid的话，程序会有bug出现。front的处理也同理。

if(data[mid]>number)
        {
            rear=mid-1;
        }

原因

按照C语言的规则，对int型变量进行赋值处理的时候，如果是带有小数的数字，将会自动舍弃小数点部分。

在这条语句中，mid的值按照数学运算，应该是4.5，但是由于mid是int型变量，mid会自动舍弃小数点部分，所以此时mid的值为4。

int mid;
mid=(0+9)/2;

这样的话，假设查找的内容是前半段，根据C语言的规则，mid的值会成为数值较小的那个下标，程序不会出错。

但是如果查找的内容是后半段，mid的值永远不能查找到数值最大的那个下标，会陷入死循环。