二分查找法

二分查找法

---

 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。

1>二分查找法的查找过程

先确定待查记录所在的范围（区间），然后逐步缩小范围知道查找到或找不到该记录

int searchN(int *a,int n,int L)
{
    int low=1,high=L;
    int mid;
    while(low<=high)
    {
        mid=(low+high)/2;
        if(n==a[mid])
            return mid;
        else if(n<a[mid])
            high=mid-1;
        else
            low=mid+1;
    }
    return 0;
}