折半基础写法

折半查找

#include<stdio.h>
int Search(int arr[],int n,int f)
{
int low=0;
int high=n
int mid; //中间的数值
while(low<=high)
{
    mid=(low+high)/2; //判断中间数值
           if(f==arr[mid]) //判断f和中间数值是否相同
               return mid;
else if(f>arr[mid])
           low=mid+1;   //向后
else 
       high=mid-1;//向前查找
}
return 0; //如果没能找到返回0
}