编写二分查找（C语言实现）
发布时间
阅读量：
阅读量
题目
本题需要完成对二分查找算法的实现过程。
函数接口定义与规范
Position BinarySearch( List L, ElementType X );
其中List结构定义如下：
typedef int Position;
typedef struct LNode *List;
struct LNode {
ElementType Data[MAXSIZE];
Position Last; /* 保存线性表中最后一个元素的位置 */
};
L代表用户输入的一个线性表，其内部的ElementType类型元素支持通过大于、等于、小于三种运算符进行比较，并且题目中已明确说明输入的数据具有递增有序的特性。BinarySearch函数的功能是定位X在Data中的具体位置，即对应的数组下标（需注意的是，该线性表的元素存储起始位置为下标1）。若成功找到目标元素，则返回其对应的下标值；若未找到，则返回一个预设的特殊失败标识符NotFound。
裁判测试程序样例：
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE全部评论 (0)
还没有任何评论哟~