中国mooc浙大数据结构 中国大学MOOC-陈越、何钦铭-数据结构习题01-复杂度3 二分查找
我的答案:
Position BinarySearch( List L, ElementType X ){
int left,right,mid;
left=1;
right=L->Last;
while(left<=right)
{
mid=(left+right)/2;
if(L->Data[mid]>X)
right=mid-1;
else if(L->Data[mid]<X)
left=mid+1;
else return mid;
}
return NotFound;
}