折半查找法，错误正确比较

最新推荐文章于 2022-08-08 22:10:21 发布

jd.

最新推荐文章于 2022-08-08 22:10:21 发布

阅读量448

点赞数

文章标签： c语言

本文链接：https://blog.youkuaiyun.com/dergeder/article/details/109074405

版权

博客探讨了C语言中实现折半查找法时常见的错误和正确做法，并通过运行截图对比了错误和正确代码的区别。

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

主函数：

int main()
{
	int arr[] = {1,2,3,4,5,6,7,8,9,10,11,12};

	for(int i=-1;i<15;i++)
	{
		printf("%d\n",BinSearch(arr,sizeof(arr)/sizeof(arr[0]),i));
	}
}

error:

int BinSearch(int *arr,int len,int key) 
{
	int low = 0;//起始下标
	int high = len-1;//结尾下标
	int mid;//中间位置下标

	while(low < high)//错误，存在low=high=key情况
	{
		mid = (low+high)/2;
		if(arr[mid] == key)
		{
			return mid;
		}
		else if(arr[mid] < key)//在右边
		{
			low = mid;//错误，可能会出现死循环
		}
		else
		{
			high = mid;//错误，可能会出现死循环
		}
	}
	return -1;
}

运行截图：
在这里插入图片描述

正确写法：

int BinSearch(int *arr,int len,int key)//bug  通过调试,改好  todo
{
	int low = 0;//起始下标
	int high = len-1;//结尾下标
	int mid;//中间位置下标

	while(low <=high)
	{
		mid = (low+high)/2;
		if(arr[mid] == key)
		{
			return mid;
		}
		else if(arr[mid] < key)//在右边
		{
			low = mid+1;
		}
		else
		{
			high = mid-1;
		}
	}
	return -1;
}