折半查找函数binsearch函数

该函数已用于判定已排序的数组v中是否存在某个特定的值x。数组v的元素必须以升序排列。如果v中包含x，则该函数返回x在v中的位置（介于0~n-1之间的一个整数）；否则，该函数返回-1。
n为数组长度

int binsearch(int x,int v[],int n)
{
    int low,high,mid;
    
    low = 0;
    high = n - 1;
    while (low <= high)
    {
        mid = (low+high) / 2;
        if (x < v[mid])
            high = mid - 1;
        else if (x > v[mid])
            low = mid + 1;
        else 
            return mid;
    }
    return  -1;
}

函数运行的具体过程

假设存在数组v[9]，数组元素分别为v[0]=1 v[1]=3 v[2]=6 v[3]=9 v[4]=10 v[5]=13 v[6]=18 v[7]=21 v[8]=25。
1、在该数组中寻找x = 18。

根据程序所写
第一次运行mid = 4，v[4]=10，满足x > v[mid]，所以low = mid + 1=5，high不变，因为low < high，所以继续执行while循环。

第二次mid = 6，x = v[6]，所以返回mid = 6；

2、在该数组中寻找x =11

根据程序所写
第一次运行mid = 4，v[4]=10，满足x > v[mid]，所以low = mid + 1=5，high不变，因为low < high，所以继续执行while循环。

第二次mid = 6，v[6] = 18，x < v[6],所以high = mid - 1=5,low不变为5，此时low = high，所以继续执行循环。

第三次mid = 5，x < v[5]，所以high = mid - 1=4，low不变为5，此时high < low，不满足循环条件，所以跳出循环，返回 -1。