【C语言初学者周冲刺计划】5.3有15个数按由大到小顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中 第几个元素的值。如果该数不在数组中，则输出“无此数”

目录

1解题思路：

2代码：

3运行结果：

4总结：

---

如果有不熟练循环的同学，可以试着看看这个并亲自尝试：用循环输出棱形图案-CSDN博客

1解题思路：

折半法：意思就是你要找数字8是不是这个数组的，可以找中点与所求数比较大小进行缩小范围，一步一步的缩小，最终会找到数的；

2代码：

#include<stdio.h>
int main()
{
	int arr[15]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};//你也可以自己输入数据，但必须按照顺序 
	int n,left=arr[0],right=arr[14],mid;
	printf("please input a number:");
	scanf("%d",&n);
	mid=(left+right)/2;
	while(n!=arr[mid])
	{
		if(arr[mid]>n)
		{
			right=mid;
			mid=(mid+left)/2;
		}
		if(arr[mid]<n)
		{
			left=mid;
			mid=(mid+right)/2;
		}
		if(arr[mid]==left||arr[mid]==right) break;
	}
	if(n==arr[mid])
		printf("the number is: %d\n",n);
	else
		printf("the number  %d is not exist\n",n);
	return 0;
}

拆分：首先对数组等各种所需变量进行定义（先定义后使用）

	int arr[15]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};//你也可以自己输入数据，但必须按照顺序 
	int n,left=arr[0],right=arr[14],mid;
	printf("please input a number:");
	scanf("%d",&n);

然后：进入循环体进行循环判断；

	mid=(left+right)/2;
	while(n!=arr[mid])
	{
		if(arr[mid]>n)
		{
			right=mid;
			mid=(mid+left)/2;
		}
		if(arr[mid]<n)
		{
			left=mid;
			mid=(mid+right)/2;
		}
		if(arr[mid]==left||arr[mid]==right) break;
	}

最后判断要输出什么：

	if(n==arr[mid])
		printf("the number is: %d\n",n);
	else
		printf("the number  %d is not exist\n",n);
	return 0;

3运行结果：

这是在其范围内的

这是不在其范围内的

4总结：

感谢各位的阅读，以上就是“C语言怎么有15个数按由大到小顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中 第几个元素的值。如果该数不在数组中，则输出“无此数””的内容了，经过本文的学习后，相信大家对C语言这一问题有了更深刻的体会，具体使用情况还需要大家实践验证。这里是CSDN杰克尼，小编将为大家推送更多相关知识点的文章，欢迎关注！