【每日刷题】 PAT 数据结构 01-复杂度3 二分查找 （20 分)

题目描述：




代码如下：

Position BinarySearch( List L, ElementType X )
{
	int left, right, mid;
	left = 1;
	right = L -> Last;
	while( left <= right ){
		mid = ( left + right ) / 2;
		if( X > L -> Data[mid] )
			left = mid + 1;
		else if( X < L -> Data[mid] )
			right = mid - 1;
		else
		 return mid;
	}
	return NotFound;
}