算法3.6 二分搜索算法

最新推荐文章于 2024-03-28 21:02:15 发布

zjutsunny

最新推荐文章于 2024-03-28 21:02:15 发布

阅读量250

点赞数

分类专栏：算法分析

本文链接：https://blog.csdn.net/zjutsunny/article/details/102787676

版权

算法分析专栏收录该内容

149 篇文章 6 订阅

订阅专栏

template<class Type>
int BinarySearch(Type a[],const Type& x,int n)
{
	int left=0;
	int right=n-1;
	while(left<=right)
	{
		int middle=(left+right)/2;
		if (x==a[middle]) return middle;
		if (x>a[middle]) left=middle+1;
		else right=middle-1;
	}
	return -1;
}