【算法学习笔记】-二分查找算法

标签：c++   二分查找   搜索   

3）如果关键字大于中央元素，我们只需要继续在数组的后半部分进行搜索。

二分搜索的代码如下：

#include <iostream>
using namespace std;
int binarySearch(int a[],int number,int len)
{
	int left=0,right=len-1;
	int middle;
	while(left<=right)
	{
		middle=(left+right)/2;
		if(a[middle]<number)
		{
			left=middle+1;
		}
		else if(a[middle]>number)
		{
			right=middle-1;
		}
		else
		{
			return middle;
		}
	}
	return -1;
}
int _tmain(int argc, _TCHAR* argv[])
{
	int a[]={2,4,7,10,11,45,50,59,60,66,69,70,79};
	int result=binarySearch(a,45,13);
	if (result == -1)
	{
		cout<<"not find this number"<<endl;
	}
	else
	{
		cout<<"the index of number is "<<result<<endl;
	}
	return 0;
}

【算法学习笔记】-二分查找算法

标签：c++   二分查找   搜索   

原文地址：http://blog.csdn.net/kevin_zhai/article/details/47980275