C语言二分法函数实现过程中可能遇到的问题。

Position BinarySearch( List L, ElementType X )
{
    int left = 1;//习惯上初始化为一，方便理解。前提是在数组中就从1开始储存。
    int right = L->Last;
    int mid=(left+right)/2;
    while (left<=right)
{
        if(X<L->Data[mid]){
            right = mid-1;//此处忘记减一，因为此算法是根据左小于右进行判断的，所以如果忘记减一，就不可能出现return NotFound的情况。
            mid = (left+right)/2;
        }else if(X>L->Data[mid]){
            left=mid+1;
            mid = (left+right)/2;
        }else  {
            return mid;//注意此时只能return mid，return left或者right当第一次就找到的情况下会出现问题
        }    
}
    return NotFound;//NotFound 是一个宏定义。
}

其他部分代码，方便检验。

#include <stdio.h>
#include <stdlib.h>

#define MAXSIZE 10
#define NotFound 0
typedef int ElementType;

typedef int Position;
typedef struct LNode *List;
struct LNode {
    ElementType Data[MAXSIZE];
    Position Last; /* 保存线性表中最后一个元素的位置 */
};

List ReadInput(); /* 裁判实现，细节不表。元素从下标1开始存储 */
Position BinarySearch( List L, ElementType X );

int main()
{
    List L;
    ElementType X;
    Position P;

    L = ReadInput();
    scanf("%d", &X);
    P = BinarySearch( L, X );
    printf("%d\n", P);

    return 0;
}

核心算法：通过不断地查找中间的数来不断与目标进行对比，操作主要通过while循环实现，不断地更改左右边界来不断地缩小范围，要注意的是在缩小范围时，不要直接使用中间数即mid，有两点原因：1.mid已经判断过不能满足条件。2.while的循环条件如果想跳出只能用mid±1的形式，否则循环无法跳出，导致当找不到目标值的时候程序会崩溃。