二分查找

int find(int f[],int b,int a)
{
	int left,right,mid;
	left=0;
	right=a-1;
	mid=0;
	while(left<=right)
	{
		mid=(left+right)/2;
		if(f[mid]==b)
			return mid;
		else if(f[mid]<b)
			left=mid+1;
		else
			right=mid-1;
	}
	return -1;
}

二分查找注意的地方在于避免死循环，所以我们用left=mid+1，和right=mid-1来避免死循环，而且复杂度为longn