20170927_二分查找
//二分查找技术——折半查找技术
/*
查找:
1)静态查找:不涉及元素的插入和删除:顺序查找、折半查找、散列查找
2)动态查找:涉及元素的插入和删除操作:排序二叉树查找、散列查找
*/
/* 二分查找技术:对输入的数据有要求:待查找数据是已经排好序的。 */
//元素:r[1]——r[n],r[0]保存数组个数
int BinSearch(int r[], int n, int key)
{
int low=1;
int high=n;
int mid=0;
while(low<=high)
{
mid=low+(high-low)/2;
if(key=r[mid])
return mid;
else if(key<r[mid])
high=mid-1;
else if(key>r[mid])
low=mid+1;
}
return 0;
}