折半查找

# include <stdio.h>
/**
* 时间:2016年6月5日 10:14:44
* 内容:折半查找
*/

int BinSearch(int*,int,int);
void Info(int*,int);

int main(void)
{
int a[10]={2,1,4,3,5,6,11,9,0,7};
Info(a,10);
int num=BinSearch(a,10,6);
printf("Final result = %d \n",num);

return 0;
}
/**
* 折半查找
* @param  a 要查找的数组
* @param  n 数组长度
* @param  x 要查找的未知量
* @return   返回结果
*/
int BinSearch(int* a,int n,int x)
{
int low,high,mid;

low=0;
high=n-1;
while (low<=high)
{
mid=(low+high)/2;
if (x<a[mid])
{
high=mid-1;
}
else if (x>a[mid])
{
low=mid+1;
}
else
return mid;
}
return -1;
}
void Info(int*a,int n)
{
for (int i=0;i<n;i++)
{
printf("%d ",a[i]);
}
printf("\n");
}