C语言实现折半查找

最新推荐文章于 2022-11-03 20:44:43 发布

等灯等登.

最新推荐文章于 2022-11-03 20:44:43 发布

阅读量858

点赞数 1

CC 4.0 BY-SA版权

分类专栏：大牛养成之# C语言入门文章标签： C语言折半查找二分法

本文链接：https://blog.csdn.net/weixin_45409986/article/details/101780668

大牛养成之# C语言入门专栏收录该内容

13 篇文章

订阅专栏

本文分享了使用C语言实现折半查找算法的代码实例，着重解析了指针判空和循环内定义mid变量的重要性，避免死循环。通过具体代码示例，帮助读者理解折半查找的逻辑和常见陷阱。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

C语言实现折半查找

以及纠结了我好久的一个坑
**
简单粗暴，来，吸纳看代码



int Search(int nums[], int numssize, int target)
{

	assert(nums != NULL);//重点：对指针进行判空
	int left = 0;
	int right = numssize;
	while (left <= right)
	{
		int mid = (left + right) / 2;//mid不能定义在while外面，不然每执行一趟循环mid还是等于初始值2
		if (nums[mid] > target)
		{
			right = mid - 1;
		}
		else if (nums[mid] < target)
		{
			left = mid + 1;
		}
		else
		{
			return mid;
		}
	}
	return -1;
}
int main()
{
	int nums[] = { 2, 4, 6, 8, 9 };
	int numssize = sizeof(nums) / sizeof(nums[0]) - 1;
	int target = 7;
	int index = Search(nums, numssize, target);
	printf("%d\n", index);
	return 0;
}

注意：
· 第一个注释，对指针判空
· 第二个注释mid要写在循环里不然就成死循环了。。
不知道为啥，我代码vs都跑过了，在leetcode里执行也没问题，就是提交的时候就会说我执行有错，提示错在第29行，可是问我代码并没有29行（小生bb），问同学ing。。。
不管怎样，加油鸭！！！