presto 判断元素是否在数组中

折半查找法：在计算机科学中，折半搜索（英语：half-interval search），也称二分搜索（英语：binary search）、对数搜索（英语：logarithmic search），是一种在有序数组中查找某一特定元素的搜索算法

搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半

假设有已经按照从小到大的顺序排列好的五个整数a0~a4，要查找的数是X，其基本思想是： 设查找数据的范围下限为l=0，上限为h=4，求中点m=（l+h）/2，用X与中点元素am比较，若X等于am，即找到，停止查找；否则，若X大于am，替换下限l=m+1，到下半段继续查找；若X小于am，换上限h=m-1，到上半段继续查找；如此重复前面的过程直到找到或者l>h为止。如果l>h，说明没有此数，打印找不到信息，程序结束。

该方法是查找的范围不断缩小一半，所以查找效率较高。 

https://baike.baidu.com/item/折半查找法 来自百度百科

值得思考的地方：

1.由折半查找法可知，需要使用循环语句，那么，循环执行的条件？

2.找到了，如何“停止查找”？

3.以什么来判断该数是否存在？

最终代码

#include<stdio.h>
int main()
{
	int min=0, mid, max=14,n,i=0;
	int a[15] = { 2,4,6,8,10,12,14,16,18,20,22,24,26,28,30 };
	/*给数组赋予按照从小到大排列的初值，如果顺序不是从小到大，则需要排列*/
	printf("请输入要查找的数n：");
	scanf_s("%d", &n);
	while (min <= max)
	{
		mid = (min + max) / 2;//求中点
		if (n > a[mid])
			min = mid + 1;//替换下限
		if (n < a[mid])
			max = mid - 1;//替换上限
		if(n==a[mid])
			{
				printf("要找的数为数组中的第%d个元素", mid + 1);
				i = 1;//判断查找的数存在的依据
				break;//跳出整个循环
			}
	}
	if (i == 0)
		printf("无此数");
	return 0;
}

运行结果

循环执行条件，min<max

无“停止查找”

 

 

1.遇到的问题：循环在if(n==a[mid])

    

{
                  printf("要找的数为数组中的第%d个元素", mid + 1);
                  i = 1;

             }此判断中不断执行，无法停止，即循环无法结束。

2.解决方法：添加break跳出循环。

3.“停止查找”关系到break和continue的使用；break结束整个循环过程，不再判断执行循环条件是否成立；continue语句只是结束本次循环，而不是终止整个循环的执行。

每做一次实验都是对浅薄的学识的又一点增加，在这一次实验中了解到了“折半查找法”的基本原理，对于break和continue的使用更加熟悉。