二分查找 本题要求实现二分查找算法。
函数接口定义： Position BinarySearch( List L, ElementType X ); 其中List结构定义如下：
typedef int Position; typedef struct LNode *List; struct LNode { ElementType Data[MAXSIZE]; Position Last; /* 保存线性表中最后一个元素的位置 */ }; L是用户传入的一个线性表，其中ElementType元素可以通过>、==、Last; int start=1; int mid=0; if(L->Data[start]==X) return L->Data[start]; if(L->Data[end]==X) return L->Data[end]; // if(L->Data[start]>X) // return 0; // if(L->Data[end]Data[mid]==X) return mid; else if(XData[mid]) { if(mid-end==1) return 0; end=mid; } else { if((end-mid)==1) return 0; start=mid; } } else { mid=start+(end-start)/2; if(L->Data[mid]==X) return mid; else if(XData[mid]) { if((mid-end)==1) return 0; end=mid; } else { if((end-mid)==1) return 0; start=mid; } } } }
