复杂度3 二分查找函数

题目

算法

本题要求用二分法查找顺序表的一个值，比较简单注意指针格式即可

代码

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