浙大数据结构：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;
}