记录每日学习20

int binary_search(int arr[], int k, int sz)
{
	//算法实现
	//int sz = sizeof(arr) / sizeof(arr[0]);
	int left = 0;
	int right = sz - 1;
	while (left<=right)
	{
		int mid = (left + right) / 2;    //下标的中间值
		if (arr[mid] < k)    //中间值在要找的值的左侧，所以要找的值在右侧
		{
			left = mid + 1;    //中间值下标+1
		}
		else if (arr[mid] > k)    //中间值在要找的值的右侧，所以要找的值在左侧
		{
			right = mid - 1;    //中间值下标-1
		}
		else
		{
			return mid;    //中间值等于要找的值
		}
	}
	return -1;

}

int main()
{
	//二分查找
	//在一个有序数组中查找具体的某个数
	//如果找到了返回，找个数的下标，找不到的返回-1
	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);
	if (ret == -1)
	{
		printf("没有找到指定的数字");
	}
	else
	{
		printf("找到了，下标为：%d \n", ret);
	}


	return 0;
}