C语言，二分法查找元素（查找元素高效折中法），简单版&&函数版&&加强版。

首先，各位博客里的大可爱们，还有看过我上次那篇高效折中法的人，再次我深深的向你们致歉，上次的代码是我的失误，搞错了，希望没有给你们带去大麻烦，发现错误的我也及时的认识到了，所以今天重新编辑一篇正确的，希望对像我一样的菜鸟提供帮助，并且也希望有大佬能给我提一些优化代码的建议，在下不胜感激，谢谢，下面附上代码。

今天能昨晚的事，绝不拖到明天----苏步青

1.仅仅使用使用循环。

#define _CRT_SECURE_NO_WARNINGS 1
#include
#include
int main()
{
	int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
    int k = 7;
	int left = 0;
	int mid = 0;
	int right = sizeof(arr) / sizeof(arr[0]) - 1;
	while (left <= right)
	{
	    mid = left + (right - left) / 2;
		if (arr[mid] < k)
		{
			left = mid + 1;
		}
		else if (arr[mid]>k)
		{
			right = mid - 1;
		}

		else
			break;
	}

	if (left <= right)
	{
		printf("找到了，下标是：%d", mid);
	}
	else
		printf("哎呀找不到");
	system("pause");
	return 0;
}

以上代码经过本人调试，如有疑问，可以联系我，qq1846074273
2.使用循环以及函数。

#define _CRT_SECURE_NO_WARNINGS 1
#include
#include
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;
		if (arr[mid] < k)
		{
			left = mid + 1;
		}
		else if (arr[mid] > k)
		{
			right = mid - 1;
		}

		else
			return mid;
	}
	  return -1;
}
int main()
{
	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 (sz == -1)
	{
		printf("哎呀，找不到了");
	}
	else
	{
		printf("找到了，下标是：%d", ret);
	}
	system("pause");
	return 0;
}

以上两种方式，都是固定在一个数组中查找，比较死板，不灵活，现在将代码稍作改进，是这个代码可以查找任意一个数组，代码如下。

#define _CRT_SECURE_NO_WARNINGS 1
#include
#include
int binary_search(int arr[], int k,int left,int right)
{
	while (left <= right)
	{
		
		int mid = left + (right - left) / 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[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
    int k = 7;
	int sz = sizeof(arr) / sizeof(arr[0]);
	int left = 0;
	int right = sz - 1;
	int ret = binary_search(arr, k, left,right);//只需要将刚才的参数sz，改成左右下标传到函数中就可以算任意长度的数组了，也就是说现在可以直接将左右下标改成具体的数字。
	if (sz == -1)
	{
		printf("哎呀，找不到了");
	}
	else
	{
		printf("找到了，下标是：%d", ret);
	}
	system("pause");
	return 0;
}

这个就是初级的二分查找，希望能帮助到你们呦。
不努力的菜鸟不是好菜鸟。