Question

用C语言写：有10个数由大到小顺序存放在一个数组中，输入一个数，

要求用折半查找法找出该数是数组中第几个元素的值；如果不在数组中，则输出“无此数”。

Answer 1

#include <stdio.h>

int main()
{
int a[10]={69,38,35,25,21,19,18,15,12,11};   /*已排好的数值*/
int left,right,mid,i,n,flag=1;            
/*令flag=1，以便后续判断*/
printf("input number:\n");
scanf("%d",&n);                            
/*输入要查找的数*/
left=0;right=9;                        
/*分别使left，right等于0和数组长度-1*/
while(left<=right)
{
mid=(left+right)/2;                  
/*mid取每次left和right的中间值*/
if(n>a[mid])right=mid-1;             
/*让输入的数字与中间值对比，如果大于中间值，则最右端变为中间值前一位的数*/
else if(n<a[mid])left=mid+1;      
/*如果小于中间值，则最左端变为中间值后一位的数*/
else {i=mid;flag=0;break;};         
/*如果n不大于且不小于a中的数，一种可能是n=a中的一个数，另一种可能是n不在数组中，后者情况下不经过此步骤，flag仍=1*/
}
if(!flag)                                      /*判断并输出*/
printf("%d",i+1);
else printf("there is no such number.\n");
return 0;
}

Answer 2

#include<stdio.h>

int main()
{
    int x,a[10]={9,8,7,6,5,4,3,2,1,0};
	int start=0,end=9,mid=(start+end)/2;
	printf("请输入您要查找的数字:");
	scanf("%d",&x);
	while(start<=end)
	{
		if(a[mid]<x)
		{
			end=mid;
		}
		else if(a[mid]>x)
		{
			start=mid;
		}
		else
			break;
	}

	if(mid>=0)
		printf("%d是数组中的第%d个元素\n",x,mid);
	else
		printf("该数组中没有%d这个元素\n",x);
	return 0;
}

追问

如果不在数组中，则输出“无此数”。

追答

#include<stdio.h>

int main()
{
    int x,a[10]={9,8,7,6,5,4,3,2,1,0};
int start=0,end=9,mid=(start+end)/2;
printf("请输入您要查找的数字:");
scanf("%d",&x);
if(x>a[0]||x<a[9])
printf("无此数\n");
else
{
while(start<=end)
{
if(a[mid]<x)
{
end=mid;
}
else if(a[mid]>x)
{
start=mid;
}
else
break;
}
printf("%d是数组中的第%d个元素\n",x,mid);
}
return 0;
}