二分查找

二分查找：

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;               //当左边界大于右边界时，循环退出，返回未找到
}