浙大数据结构：01-复杂度3 二分查找
数据结构MOOC
PTA习题
01-复杂度3 二分查找
标准的二分查找。
注意下标从1开始，Last结束
没找到返回NotFound
Position BinarySearch( List L, ElementType X )
{
int n=L->Last;
int l=1,r=n;
while(l<r)
{
int mid=(l+r)/2;
if(L->Data[mid]>=X)r=mid;
else l=mid+1;
}if(L->Data[l]==X)
return l;
return NotFound;
}