有15个数按由大到小顺序存放在一个数组中,输入一个数,要求用折半查找法找出该数是数组中 第几个元素的值。如果该数不在数组中,则输出“无此数”。

/*有15个数按由大到小顺序存放在一个数组中,输入一个数,要求用折半查找法找出该数是数组中
第几个元素的值。如果该数不在数组中,则输出“无此数”。*/

#include <stdio.h>

int main()
{
	int a[15];
	int i,j,n,mid,flag = 0;
	
	printf("请输入15个数:\n");
	for(i = 0;i < 15;i++)
	{
		scanf("%d",&a[i]); 
	}

	printf("\n请输入一个数:");
	scanf("%d",&n);
	
	i = 0;
	j = 14;
	while(i < j)
	{
		mid = (i + j) / 2;
		if(a[mid] > n)
		{
			i = mid + 1;
		}
		if(a[mid] < n)
		{
			j = mid - 1;
		}
		if(a[mid] == n)
		{
			printf("该数是第%d个元素",mid+1);
			flag = 1;
			break; 
		}
	}
	
	if(flag == 0)
	printf("无此数!"); 
 } 

谭浩强C程序设计(第四版)p169第9题
复习:
1.折半查找法的实现 ,题目中要求从大到小的顺序,要注意区分
2.循环是否要跳出

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 1024 设计师:上身试试 返回首页