c++实验:定义函数，实现折半查找算法

#include
int zb_search(int *p,int n,int x)  //定义函数三个形参，p指向数组，n是数组长度，x是待查找元素,p是指针 
{
 int mid=0,low=0,high=n-1; //定义mid,low,high3个下标，分别指向中间元素，区间下限元素和上限元素
 while(low<=high)  //数组左下标<=右下标，查找继续 
 {
  mid=(low/2)+(high/2);
  if(p[mid]    low=mid+1;
  else if(p[mid]>x)  //若中间的元素大于要查找的元素，则把mid-1赋值给右下标，搜索空间向右缩小 
   high=mid-1;
  else   //否则就是相等，则立即跳出循环
   break;
 }
 if(low<=high)
  printf("x在数组中的位置是:%dn",mid+1);
 else
  printf("Not existn");
}
int main()  
{
 int p[]={2,4,7,9,10};
 int x;
 printf("请输入要查找的数x:");
 scanf("%d",&x);
 zb_search(p,5,x);  //调用二分查找函数
 return 0;
}