binarySearch基础二分查找

ac实现代码：

Position BinarySearch( List L, ElementType X )
{
    int left=1,right=L->Last,mid=(left+right)/2;
    while(left<=right)
    {
        if(L->Data[mid]>X)
        {
            right=mid-1;
        }
        else if(L->Data[mid]<X)
        {
            left=mid+1;
        }
        else if(L->Data[mid]==X)
        {
            return mid;
        }
        mid=(left+right)/2;
    }
    return NotFound;
}

细节：

        left<=right不能是小于号，否则偶数个，在正中间找到了之后，无法进入循环，漏情况。