C_classwork_函数二分查找

#include<stdio.h>
int binary_search(int arr[], int k, int sz)//本质arr[]是一个指针
{
    //折半查找，提高确定速率
    //不能使用这样的方法在函数内求数组大小
    //int sz=sizeof(arr)/sizeof(arr[]);
    int left = 0;
    int right = sz - 1;

    while (left <= right)//条件<=要写对
    {
        int mid = (left + right) / 2;//mid值要更新
        if (arr[mid] < k)
        {
            left = mid + 1;
        }
        else if (arr[mid] > k)
        {
            right = mid - 1;
        }
        else
        {
            return mid;
        }
    }
    return -1;//找不到
}
    int main()
    {
        int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
        int k = 7;
        int sz = sizeof(arr) / sizeof(arr[0]);

        int ret = binary_search(arr, k, sz);
            //这里传递过去的是数组arr首元素的地址

            if (ret == -1)
            {
                printf("找不到指定的数字");
            }
            else
            {
                printf("找到了，下标是：%d\n",ret);
            }
    }