折半查找要求线性表具有随机存取的特性。因此仅适用于顺序存储结构,且要求元素按关键字有序排列
int Binary(SeqList L,int key)
{
int low=0,high=L.length-1,mid;
while(low<=high)
{
mid=(low+high)/2;
if(L.[mid]==key)
return mid;
else if(L.[data]>key)
high=mid-1;
else
low=mid+1;
}
return -1; //查找失败
}