查找算法之折半查找(二分查找)

折半查找，也称二分查找，在某些情况下相比于顺序查找，使用折半查找算法的效率更高。但是该算法的使用的前提是静态查找表中的数据必须是有序的。也可以是分区有序的，如剑指Offer面试题11：旋转数组的最小数字。

 

代码实现：

int Binary_Serach(int *a,int n ,int key)
{
    int low,high,mid;
    low=1;
    high=n;
    while(low<=high)
    {
        mid=(low+high)/2;
        if(key<a[mid])
            high=mid-1;
        else if(key>a[mid])
            low=mid+1;
        else
            return mid;
    }
    return -1;  //没找到
}