折半查找(适用于顺序数组)

折半查找的思路：

在顺序数组中，找到初始值(最小值),中间值，最大值，分别以low,mid,high表示。
然后进行循环查找，例如图：low=1,high=16,mid=(low+high)/2
如果key值刚好等于中间值mid，则返回中间值。
如果所求值key比中间值大，则在mid与high之间在进行第二次查找，并把新的low值赋值成mid+1,high值不变，再求新的mid值，如此循环，循环进行的条件为初始值不大于最大值。
如果所求值key比中间值小，则与上相反。
代码如下：

#include<stdio.h>
//折半查找(适用于顺序数组)
int BinSearch(int arr[],int len,int key)
{
   
   
	int low = 0;//起始下标
	int high = len-1