第一个算法-简单不容易的二分查找

简单：思想简单；
不容易：要根据思想编写完全无bug的程序又不容易，下面的代码在一些情况下还是有bug的。

int BinarySearch(int L[],int n, int K)
{
	int low, mid, high;
	low=0;
	high = n-1;
	// !!!!ATTENTION!!!  not mid=(low+high)/2;	
	while(low<=high)
	{
		mid=low+(high-low)/2;
		if (L[mid]>K)
			high=mid-1;
		else if(L[mid]<K)
			low = mid+1;
		else
			return mid;
	}
	return -1;
}