二分查找

最新推荐文章于 2024-10-23 22:33:32 发布

weixin_30296405

最新推荐文章于 2024-10-23 22:33:32 发布

阅读量44

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/yue-/archive/2012/05/07/6260081.html

本文详细介绍了C++中二分查找算法的实现过程，包括核心代码逻辑、时间复杂度分析以及应用示例。

#include <iostream>
using namespace std;
int Binary_search(int A[],int n,int k){
	int left=0,right=n-1;
	while (left<=right)
	{
		int middle=(left+right)/2;
		if (k==A[middle])
		{
			return middle;
		} 
		else if (k>A[middle])
		{
			left=middle+1;
		} 
		else
		{
			right=middle-1;
		}
	}
	return 0;
}
int main(){
	int A[6]={1,3,4,6,77,45};
	int x=Binary_search(A,6,4);
	cout<<(x+1)<<endl;
	return 0;
}

转载于:https://www.cnblogs.com/yue-/archive/2012/05/07/6260081.html