二分查找的非递归实现

二分查找的前提条件：

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