调用一个二分法函数查找数值的下标值

int binary_search(int x,int arrx[],int sz)
{
    int left = 0;
    //int right = (sizeof(arrx) / sizeof(arrx[0])) - 1;不能在函数里计算数组(参数)的大小
    int right = sz - 1;
    while (left <= right)//二分查找，left必须小于等于right
    {
        int mid = (left + right) / 2;//求中间元素的的下标必须在循环内的
        if (x < arrx[mid])
        {
            right = mid - 1;
        }
        else if (x > arrx[mid])
        {
            left = mid + 1;
        }
        else
        {
            return mid;
        }
    }
    return -1;
}

int main()
{
    int arr[] = { 1,2,3,4,5,6,7,8,9,0 };
    int n = 7;
    int sz = sizeof(arr) / sizeof(arr[0]);
    int ret = binary_search(n, arr,sz);//此时数组arr传参只传了第一个元素的地址
    //使函数binary_search中的arrx变成指针，所以sizeof计算的是指针的大小，和操作系统有关系，32位4个字节，64位8个字节
    if (ret == -1)
    {
        printf("没找到");
    }
    else
    {
        printf("找到了，下标是：%d", ret);
    }

    return 0;
}