二分查找的前提条件:
1.顺序存储
2.数列有序
int BinSearch(SqList * L,int l,int r,int k)
{
while(l <= r)
{
int mid;
mid = (l + r)/2;
if(L->elem[mid] == k)
{
return mid;
}
else if(k < L->elem[mid])
{
r = mid - 1;
}
else
{
l = mid + 1;
}
}
return 0;
}