三种二分

二分法能在O（nlogn）的时间复杂度内在一堆有序排列的数内找到一个点，假设这这堆数被放在一个数组里

，不同的题意二分是可以变的，总结三种：

1.在有序数组a[100]里查找一个数p，说明这堆数里存在这个数p，所以就是一个正常的查找过程，代码如下(这里从第一项开始）：

int E_F(int p,int *a)
{
    int Left=1,Right=100,mid;
    while(Left<=Right)
    {
        mid=(Right+Left)/2;
        if(a[mid]==p)
            return mid;
        else if(a[mid]<p)
            Left=mid+1;
        else
            Right=mid-1;
    }
    return Left;
}

2.有序数组找一个刚好与p接近并且大于p的数：

int E_F(int p,int *a)
{
    int Left=1,Right=100,mid;
    while(Left<Right)
    {
        mid=(Right+Left+1)/2;
        if(a[mid]==p)
            return mid;
        else if(a[mid]<p)
            Left=mid+1;
        else
            Right=mid;
    }
    return Left;
}

3.有序数组找一个刚好与p接近并且小于p的数：

int E_F(int p,int *a)
{
    int Left=1,Right=100,mid;
    while(Left<Right)
    {
        mid=(Right+Left+1)/2;
        if(a[mid]==p)
            return mid;
        else if(a[mid]<p)
            Left=mid;
        else
            Right=mid-1;
    }
    return Left;
}

这是三种模板，并且其中的循环条件即（Left<Right）里的是否加上等于号，可以手动模拟一下在去判断是否加等号。这里不再解释。