C语言的简易二分查找

前言

使用函数的方法利用二分查找在一个数组中找到对应数字的下标，前提需要找的数字存在，若不存在则输出找不到。

一、程序

1.输入要查找的数字，如果存在将会输出下标，反之输出找不到。

int binary_search(int arr[], int n, int sz)
{
	int left = 0;
	int right = sz-1;
	
	while (left<right)
	{
		int mid = (right + left) / 2;
		if (arr[mid] > n)
		{
			right = arr[mid]-1;
		}
		else if (arr[mid] < n)
			left = arr[mid] + 1;
		else
			return mid;
	}
	return -1;//找不到
}
int main()
{
	int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
	int k = 0;
	scanf("%d", &k);
	int sz = sizeof(arr) / sizeof(arr[0]);
	int ret = binary_search(arr, k, sz);
	if (ret == -1)
	{
		printf("找不到\n");
	}
	else
		printf("下标是：%d\n", ret);
	return 0;
}

2.结果如图

总结

简易的二分查找函数，适用于最初学者的掌握。还需要更深入的掌握其他相关数学函数算法。