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

最新推荐文章于 2024-08-23 13:31:21 发布

MID丶wan

最新推荐文章于 2024-08-23 13:31:21 发布

阅读量1.1k

点赞数 4

文章标签： C语言

本文链接：https://blog.csdn.net/gdarg/article/details/89450365

版权

本文纠正了之前关于二分查找的错误，提供了正确版本的C语言二分查找代码，包括仅使用循环的基础版和结合函数的进阶版。此外，代码已优化以适应任意数组的查找需求。作者期待与读者交流，共同提升编程技能。

摘要由CSDN通过智能技术生成

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

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

1.仅仅使用使用循环。

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
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;
}