【笔试面试必备】折半查找

记得华为面试就考过，当时只答对思想

/**
*折半查找,查找线性表必须是有序列表
*/
int Search_Bin(int a[],int len,int key)
{
	int low=0,high=len-1,mid;
	while(low<=high)
	{
		mid=(low+high)/2;
		if(key==a[mid])
			return mid;
		else if(key<a[mid])
			high=mid-1;
		else
			low=mid+1;
	}
	return -1;//表示不存在这个值
}