二分算法

先给出二分查找函数int HalfSearch(int a[],int low,int high,int key)
{
int mid;
while(low<=high)
{
mid=(low+high)/2;//二分点
if(a[mid]==key) return mid;
else if(a[mid]<key) low=mid+1;
else high=mid-1;
}
return -1;}但是二分查找是二分算法的一部分，二分查找的一个特点就是解以有一个范围，我们需要通过二分来对解进筛选，先找出头和尾，然后对其中间值进行比较若大于中间值则对其小于中间值的区间进行操作，反之大区间。