写正确函数需要注意的地方：二分查找

最新推荐文章于 2020-01-16 07:54:37 发布

chjjunking

最新推荐文章于 2020-01-16 07:54:37 发布

阅读量741

点赞数

分类专栏： C语言复习要点 C/C++ 文章标签： search 算法

本文链接：https://blog.csdn.net/chjjunking/article/details/7855709

版权

C/C++ 同时被 2 个专栏收录

46 篇文章 0 订阅

订阅专栏

C语言复习要点

42 篇文章 0 订阅

订阅专栏

//正确的算法
template<typename V>
int my_binary_search(vector<V> array, V v)
{
	int left=0;
	int right=array.size()-1;
	int middle;
	while (left<=right)//为了使得最后的right能够被判断到。
	{
		middle=(left+right)/2;
		if (array[middle]==v)
		{
			return middle;
		}
		else if (array[middle]>v)
		{
			right=middle-1;
		}
		else
		{
			left=middle+1;
		}
	}
	return -1;
}

1. 循环结束标志为left<=right。为了使得最后的right能够被判断到。

//寡人的错误代码
template<typename V>
int my_binary_search(vector<V> array, V v)
{
	int left=0;
	int right=array.size()-1;
	int middle;
	while (left<=right)
	{
		middle=(left+right)/2;
		if (array[middle]==v)
		{
			return middle;
		}
		else if (array[middle]>v)
		{
			right=middle-1;
		}
		else
		{
			left=middle+1;
		}
	}
	return -1;
}