二分查找:
int BinarySearch( List L, int X ){ //输入升序排列的线性表L,和要查找的数X
int left=1,right=L->Last;
int mid=0;
while(left<=right){ //只要左边界小于等于右边界,循环就会一直进行
mid=left+((right-left)>>1);
if(L->Data[mid]==X){
return mid; //恰好找到,返回其所在位置的下标
}
else if(L->Data[mid]<X){
left=mid+1; //如果查找目标大于中间元素,左边界移到中间位置+1
}
else if(L->Data[mid]>X){
right=mid-1; // 如果查找目标小于中间元素,右边界移到中间位置-1
}
}
return Notfound; //当左边界大于右边界时,循环退出,返回未找到
}