C语言-二分查找法

/*
// 二分查找法
*/


/*

int main()
{
    int arr[] = {1,2,3,4,5,6,7,8,9,10};
    int sz = sizeof(arr)/sizeof(arr[0]);  // 计算元素个数
    int left = 0; //左下标
    int right= sz-1; // 右下标
    int k =50;

    while (left<=right)    // 有元素 可以查找
    {
       int mid= (left+right)/2;  // 左右中间的元素   
        
        if(arr[mid]>k)   //  拿中间的元素去比较
        {
            right = mid - 1;
        }
        else if(arr[mid]<k)
        {
            left = mid + 1;
        }
        else
        {
            printf("找到了，下标是%d\n",mid);
            break;
        }
    }
    if(left>right)
    {
        printf("找不到了");
    }  
    return 0;
}
*/