本题要求实现二分查找算法。
其中List结构定义如下:
typedef int Position; typedef struct LNode *List; struct LNode { ElementType Data[MAXSIZE]; Position Last; /* 保存线性表中最后一个元素的位置 */ };Tbl是用户传入的一个线性表,其中ElementType元素可以通过>>、====、<<进行比较,并且题目保证传入的数据是递增有序的。函数BinarySearch要查找K在Tbl中的位置,即数组下标(注意:元素从下标1开始存储)。找到则返回下标,否则返回一个特殊的失败标记NotFound。
/* 你的代码将被嵌在这里 */
//代码很简单由于是函数题就没有写注释
Position BinarySearch( List Tbl, ElementType K ){ int low=1; int hig=Tbl->Last; int mid; while(low<=hig){ mid=(low+hig)/2; if(Tbl->Data[mid]==K){ return mid; } else if(Tbl->Data[mid]<K){ low=mid+1; } else if(Tbl->Data[mid]>K){ hig=mid-1; } } return NotFound; }