查找：二分查找

最新推荐文章于 2022-12-26 11:58:25 发布

原创最新推荐文章于 2022-12-26 11:58:25 发布 · 208 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

9 篇文章

订阅专栏

本文介绍了二分查找算法的实现过程及原理，适用于有序线性表的查找操作，并提供了具体的C语言实现代码。通过递归地将查找区间缩小一半的方式进行元素定位，有效降低了查找的时间复杂度。

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

二分查找又称折半查找，使用条件是 有序的线性表并顺序存储

int Binary_search(int a[],int n,int key)
{
	int low,high,mid;
	low=0;
	high=n;          //注意是n 
	
	while(low<=high)    //可以试试 low<high 
	{
		mid=(low+high)/2;
		
		if(key<a[mid])
			high=mid-1;
		else if(key>a[mid])
			low=mid+1;
		else
			return mid;		 
	}
	return -1;
 }

时间复杂度：O(logn)