利用二分法查找元素，并返回下标

二分查找 (折半查找)，它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。
要使用二分查找有两个条件
1.必须是经过排序的数据集合
2.只适用于顺序储存的数据集合
话不多说，举个例子
设数据集合
D{5,13,17,42,46,55,70,94}
key=94（既要寻找的值）

0	1	2	3	4	5	6	7
5	13	17	42	46	55	70	94

设low=0，high=7,要比较元素的下标为mid。
每次寻找都要从数组（即low和high）最中间的元素开始比较，也就是mid=(low+high)/2,若key>D[mid],即mid左边的元素都小于key，然后low=mid+1，同理，当keyhigh时，跳出循环。
代码表示：
(这里我定义了个函数来实现)

int low=0,high=数组长度-1;
int HalfSearch(int D[],int low,int high,int key)
{
	int mid;
	while(low<=high)//当low>high时，跳出循环。
	{
		mid=(low+high)/2;//从数组（即low和high）最中间的元素开始比较
		if(D[mid]==key)
		{
			return mid;//直接返回要找元素的下标
		}
		else if(a[mid]<key)
		{
			low=mid+1;//mid左边的元素都小于key，然后low=mid+1
		}
		else
		{
			high=mid-1;//mid右边的元素都小于key，然后high=mid-1
		}
	}
	return -1;//无法找到
}

最近才开始写博客，有点菜，请大佬多多指教