C语言题解：用二分法思想求解10个元素中某个元素的下标(包含函数方法)

算法思想：用左下标和右下标之和除二得出中间下标值，再通过与所求元素比较，缩小范围，最后实现左下右下标相等，即找出所求下标。代码实现如下：

#include <stdio.h>
int main()
{
	int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
	int sz = sizeof(arr) / sizeof(arr[0]); //元素个数
	int left = 0;
	int right = sz-1;
	int mid = 0;
	int k = 7; //要查找的元素  可自行替换
	int flag = 0; //找不到 
	while (left<=right)
	{
		mid = (left + right) / 2;
		if (arr[mid] < k)
		{
			left = mid + 1;
		}
		else if (arr[mid] > k)
		{
			right = mid - 1;
		}
		else
		{
			flag = 1;
			break;
		}

	}
	if (flag == 1)
		printf("找到了，下标是：%d\n", mid);
	else
		printf("找不到\n");

}

2.函数方法实现，思路大致一致，在main函数中调用 binart_search 二分查找函数 。

代码实现如下：

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

	}
	return -1;
}
int main()
{
	int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
	int k = 5;
	
	int sz = sizeof(arr) / sizeof(arr[0]);
	//找到了，返回下标
	//找不到，返回-1
	int ret=binary_search(arr, k, sz);  //TDD - 测试驱动开发 （明确任务，进行开发）
	if (ret == -1)
		printf("找不到\n");
	else
		printf("找到了，下表是：%d\n", ret);
	
	return 0;
}

将binary_search(arr, k, sz) sz换成想要求解的范围，即可实现在特定范围内查找

binary_search函数内换成： int binary_search(int arr[], int k, int left, int right)

main函数内换成：int ret = binary_search(arr, k, 5, 9） ----在左下标为5和右下标为9的元素直接找元素k，后面又打印出k的下标mid 。