二分法 折半查找法

 //二分查找法
//写一个函数，实现一个整型有序数组的二分查找
//比如在1-10 当中找到7

//  binary_search 有序查找的函数命名（在哪里找，找谁，找的这个数组的长度）
int binary_search(int arr[], int k, int sz)
{
    int left = 0;
    int right = sz - 1;
    while (left <= right)
    {
    int  mid = left + (right - left) / 2;//mid的值一定一定是在while循环里边的！！！mid值一直在变！！！！！！1
    
    
        if (arr[mid] > k)
        {
            right = mid - 1;
        }
        else if ( arr[mid]<k)
        {
            left = mid + 1;
        }
        else
        {
            return mid;
        }
    }
    return -1;
}