折半查找

标签：

#include<stdio.h>
#include<stdlib.h>
typedef int Status;
Status binSearch(int *p,int key,int low,int high)
{
int middle;
while(low<=high)
{
middle=(low+high)/2;
if(p[middle]>key)
{
high=middle-1;
}
else if(p[middle]<key)
{
low=middle+1;
}
else
{
return middle;
}
}
return 0;
}
int main()
{
int m,i,key,ret;
printf("Please input the array size:");
scanf("%d",&m);
int *p=(int *)malloc(m*sizeof(int));
printf("输入a[0]-a[%d]:\n",m-1);
for(i=0;i<m;i++)
scanf("%d",p+i);
printf("\n");
printf("please input the number value which you want to search:\n");
scanf("%d",&key);
ret=binSearch(p,key,0,m-1);
if(ret)
{
printf("The number %d is in %d position\n",key,ret+1);
}
else
{
printf("The number %d is not exist\n");
}
free(p);
return 0;
}

折半查找

标签：

原文地址：http://www.cnblogs.com/loveyan/p/4556124.html