定义函数，实现折半查找算法。其中p指向数组，n是数组长度，x是待查找元素。主函数负责数据的定义、输入及函数调用。

题目要求：

定义函数，实现折半查找算法，函数头部为：int zb_search(int *p,int n,int x)，p指向数组，n是数组长度，x是待查找元素。主函数负责数据的定义、输入及函数调用。

说明：

1）折半查找必须在一个有序数组中实现。
2）折半查找算法：先拿x与最中间元素比较，若x大，则去右边区间继续查找，若x小，则去左边区间继续查找，左右区间查找方法同上一步。所以折半意思指每次比较后查找区间减少一半。共需要定义mid,low,high3个下标，分别指向中间元素，区间下限元素和上限元素。

样例：

已有a[5]={2,4,7,9,10}，输入x=7,则函数输出x在数组中位置为3.若该数不在数组中，则打印出“Not exist”

代码：

#include<stdio.h>
int zb_search(int *p,int n,int x)
{
	int low=1,high=n,mid;
	if(x==p[low]) return low;
	if(x==p[high]) return high;
	while(low<=high)
	{
		mid=(low+high)/2;
		if(x==p[mid]) return mid;
		if(x>p[mid]) low=mid+1;
		if(x<p[mid]) high=mid-1;
	}
	return -1;
}
int main()
{
	int a[100],n,x;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	scanf("%d",&a[i]);
	scanf("%d",&x);
	int *p=a;
	int answer=zb_search(p,n,x);
	if(answer==-1)
	printf("Not exist\n");
	else printf("%d\n",answer);
    return 0;

}