有序表查找--二分法查找算法 c++实现

Pxb_csdn

于 2020-09-21 14:52:16 发布

阅读量430

点赞数

文章标签：数据库

本文链接：https://blog.youkuaiyun.com/qq_43147508/article/details/108710497

版权

二分法有序表查找：
int binary_search (vector<int>vec ,int key,int low, int high)
{
	int mid;
	while (low <= high)
	{
		mid = (low + high )/ 2;
		if (key < vec[mid])
			high = mid - 1;
		else if (key > vec[mid])
			low  = mid + 1;
		else // key > vec[mid]
			return mid	;
	}
	cout << "no find object value   " << key << ",  between  " << low << "  to  " << high << endl;
	return 0;
}