C语言必会算法之一二分法

1认识二分查找法

当我们在普通无序数组查找一个是否存在的值时，我们会用循环依次遍历整个数组。当我们要查找的数组是一个有序数组的话，若数组元素是几千，几万个的话，效率就太慢了，我们就可以用二分查找法。二分法，顾名思意，每次找到有序数组中间位置的值，用它把数组分成两部分，把它和我们要找的数比较，若相等，则找到；若中间值大于我们要找的数，那么我们就可以把中间值左边的值都忽略，不用比较了，把剩下的数组元素再找出中间位置的值，再按上面步骤进行；若中间值小于我们要找的数，说明中间值右边的数都大于我们要找的数，可以忽略不比较了，再重复上面步骤。直到找到或数组中不存在这个数。

如我们小时候我们可能玩过的猜数游戏，我心里想一个1到100的数，由你来猜，我来告诉你猜对，或猜低，猜高了。你凭直觉都不会从1猜，而是从中间的50猜，你说50，我说猜低了，那么你可以排除1到50的数了，那么你就可以猜75了，这样又能从剩下的数中去掉一半。如果这次我告诉你高了，你可以猜62或者63。你应该一直挑剩下的数的中间值，去掉一半选项。

2主要代码

#include<stdio.h>
int main()
{
	int a[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int low = 0;
	int high = 9;
	int mid = (low + high) / 2;
	int x,number=0;
	scanf("%d", &x);
	while(low <=  high)
	{
		if (x > a[mid]) {
			low = mid + 1;
			mid = (low + high) / 2;
		}
		else if (x < a[mid]) {
			high = mid - 1;
			mid = (low + high) / 2;
		}
		else if (x == a[mid]) {
			printf("%d\n", mid);
			
			break;
		}
		number++;
	}
	if (low > high) {
		printf("该值不存在");	
	}
	printf("%d",number);
	return 0;
}