【C语言函数3.2】写一个函数,实现一个整形有序数组的二分查找代码

写一个函数,实现一个整形有序数组的二分查找代码

#include <stdio.h>

int binary_search(int a[], int k, int s)
{
	int left = 0;
	int right = s-1;
	while (left <= right)
	{
		int mid = (left + right) / 2;
		if (a[mid] > k)
		{
			right = mid - 1;
		}
		else if (a[mid] < k)
		{
			left = mid + 1;
		}
		else
		{
			return mid;
		}
	}
	return -1;
	
}

int main()
{
	//写一个函数,实现一个整形有序数组的二分查找
	int arr[] = { 1,2,3,4,5,6,7,8,9,10};
	int key = 7;
	int sz = sizeof(arr) / sizeof(arr[0]);
	//找到了就返回找到的位置下标
	//找不到就返回-1
	int ret = binary_search(arr, key, sz);
	if (-1 == ret)
	{
		printf("找不到\n");
	}
	else
	{
		printf("找到了 %d\n", ret);
	}
	return 0;
}

此博客是为了坚持一天一篇所写的,因为楼主完美主义 这条博客其实不算完成 因为有些知识为总结
理解不了 所以缺少解释 但是代码是对吧
等到明天我在续写后面剩余的东西,因为今天该学别的课程了

后续补充(这种写法是错误的,下面代码有注释)

#include <stdio.h>

int binary_search(int a[], int k)
{
	int sz = sizeof(a) / sizeof(a[0]);
	int left = 0;
	int right = sz-1;
	while (left <= right)
	{
		int mid = (left + right) / 2;
		if (a[mid] > k)
		{
			right = mid - 1;
		}
		else if (a[mid] < k)
		{
			left = mid + 1;
		}
		else
		{
			return mid;
		}
	}
	return -1;
	
}

int main()
{
	//写一个函数,实现一个整形有序数组的二分查找
	int arr[] = { 1,2,3,4,5,6,7,8,9,10};
	int key = 7;
	//找到了就返回找到的位置下标
	//找不到就返回-1
	//数组arr传参, 实际传递的不是数组本身
	//仅仅传过去了数组首元素的地址
	int ret = binary_search(arr, key);
	if (-1 == ret)
	{
		printf("找不到\n");
	}
	else
	{
		printf("找到了 %d\n", ret);
	}
	return 0;
}