二分查找的非递归实现

来源:互联网 发布:哪个软件可以听课 编辑:程序博客网 时间:2024/05/08 16:40

二分查找的前提条件:
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;}


原创粉丝点击