二分查找 BinarySearch

二分查找的时间复杂度是O(logN)
二分查找的先决条件是：查找的序列是排好序的，例如从小到大顺序排好的数组
下面就是按照从小到大排好序的整形数组给出的例子

typedef int ElementType;
typedef int* Table;
typedef int Position;
/*在表中查找值为K的元素，返回下标*/
Position BinarySearch( Table tbl, ElementType K, int Length)
{
	int left=1, right=Length, mid, NotFound=-1;
	while( left <= right )
	{
		mid = (left + right)/2;	/*从中间进行二分*/
		if ( K < tbl[mid] )
			right = mid - 1;	/*在左半部分继续查找*/
		else if (K > tbl[mid])
			left = mid + 1;		/*在右半部分继续查找*/
		else
			return mid;
	}
	return NotFound;
}