二分法注意事项

二分法主要是循环判断数组中间位置与要比较数值的大小，从而确定要比较数据对应的下标。

1.循环确定数组中间位置

2.每次判断完成，通过中间位置与比较数值，改变新数组的坐标。中间数值把原数组分为两个部分，如果中间位置数值大于比较数值，左侧数组右边界坐标为mid-1。如果中间位置数值小于比较数值，右侧数组左边界坐标为mid+1。如果中间位置数值等于比较数值，mid为要找到下标。

3.如果把二分写成函数，要注意首次获取右边界方式，不能通过主函数实参传递形参（形参实例化）直接求数组大小得数组长度。因为实参传递的为数组首地址。若按照形参实例化，通过数组长度函数（sizeof）求的长度为1。

示例如下：

int binary_search(int arr[],int m ,int sz)
{
    int left = 0;
    int right = sz - 1;
    while (left <= right)
    {
        int mid = (left + right) / 2;
        if (arr[mid] > m)
        {
            right = mid - 1;
        }
        else if (arr[mid] < m)
        {
            left = mid + 1;
        }
        else
        {
            return mid;
        }
        
    }
    return -1;

}