有15个数按从小到大的顺序存放在一个数组中。输入一个数,要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中,输出“不在表中”。
折半查找法的原理是:对于一个升序数组,将中间的数和输入的数进行比较,若中间的数大,则选择数组的前半部分在进行该操作,若中间的数小,则选择数组的后半部分继续进行比较。
例如一个数组a[1]~a[9],其值分别为:1 3 5 7 9 11 13 15 17
如输入带查找的数为5
首先将5和第(1+9)/2=5个元素进行比较,即9,小于它,则再从
a[1]~a[5]中查找,和第(1+5)/2=3个元素进行比较,即5,相等,则输出该数为数组第3个元素。
若查找完后并未找到,则输出不早表中
#include<stdio.h>
#include<math.h>
int main()
{
int i,j,a[16],m,n,p,N,temp=0;
printf("输入按升序排序的15个数:\n");
for(i=1;i<=15;i++)
scanf("%d",&a[i]);
printf("输入要查询的数:\n");
scanf("%d",&p);
m=1;
n=15;
if(p==a[1])
printf("该数是数组中第1个元素");
else if(p==a[15])
printf("该数是数组中第15个元素");
else{
while(fabs(m-n)!=1){//折半插入进行寻找
N=(m+n)/2;
if(a[N]>p)
n=N;
else if(a[N]<p)
m=N;
else
break;
}
}
if(a[N]==p)//判断该书是否在数组中
printf("该数是数组中第%d个元素",N);
else
printf("不在表中!");
}