折半查找--数据结构.doc

#include#include#define ERROR 0void Print(int *printf(“需要输入多少个数?n“);scanf(“%d“, p=(int *)malloc(n+1)*sizeof(int);p0=n;printf(“请输入%3d 个数n“, n);while(i=low)if(pmid=a)return mid;if(pmida)high=mid-1;mid=(low+high)/2;return ERROR;void main()int *p,a;Print(p);if(a=Search(p)printf(“所找元素的位置是%dn“, a);elseprintf(“找不到该元素n“);