//二分查找法
//写一个函数,实现一个整型有序数组的二分查找
//比如在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;
}