二分查找函数

最新推荐文章于 2024-03-20 10:46:30 发布

硕～

最新推荐文章于 2024-03-20 10:46:30 发布

阅读量388

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言学习文章标签： c语言函数

本文链接：https://blog.youkuaiyun.com/qq_42441693/article/details/88372512

C语言学习专栏收录该内容

36 篇文章

订阅专栏

本文深入讲解了折半查找算法的实现细节，通过一个具体的C语言函数示例，演示了如何在一个有序数组中查找指定元素的位置。如果元素不存在于数组中，则函数会返回-1。

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

数组arr中折半查找x，若x不在则返回-1

int BinSearch(int *arr,int len,int key)
{
	int low = 0;
	int high = len-1;
	int mid;
	while(low <= high)
	{
		mid = (low+high)/2;
		if(key == arr[mid])
		{
			return mid;
		}
		else if(key < arr[mid])
		{
			low = mid+1;
		}
		else
		{
			high = mid-1;
		}
	}
	return -1;
}