1001.二分查找

题目：

分析：二分查找，从给定序列中，先寻找序列最中间的数，如果中间的数比给定的数小，则取 中间数后的序列为新的序列，否则去中间数前的序列为新序列。重复查找，直到找到，或者序列为空。

代码：

#include<stdio.h>
#include<stdlib.h>
int serach(int *A, int n, int goal);
void main()
{
	int m, n, i, goal;
	scanf("%d", &n);
	//动态分配数组
	int *A = (int *)malloc(sizeof(int) * n);
	for (i = 0; i < n; i++) scanf("%d", &A[i]);
	scanf("%d", &m);
	for (i = 0; i < m; i++)
	{
		scanf("%d", &goal);
		if (serach(A, n, goal))
			printf("Yes\n");
		else
			printf("No\n");
	}
}

//存在返回1 不存在返回0
int serach(int *A, int n, int goal)
{
	int i, j,temp;
	i = 0, j = n - 1;
	while (i<=j)
	{
		temp = (i + j) / 2;
		if (A[temp] == goal) return 1;
		if (A[temp] < goal)
			i = temp + 1;
		else
			j = temp - 1;
	}
	return 0;
}