折半查找（分治法实现）

折半查找（二分查找）

递归算法

#include<stdio.h>
int BinSearch(int a[],int low,int high,int k)//折半查找算法
{
   
	int mid;
	if(low<=high)                           //当区间存在元素时
	{
   
		mid=(low+high)/2;                  //求查找区间的中间位置
		if(a[mid]==k)                      //找到后返回其物理下标mid
			return mid;
		if(a[mid]>k)                      //当a[mid]>k时，在a[low..mid-1]中递归查找
			return BinSearch(a,