题目

算法

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

代码

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;
}