查找

#include<stdio.h>
#include<stdlib.h>
int sq(int x,int a[])
{
	for(int i=0;i<5;i++)
	{
		if(x==a[i])
		{
			printf("yes");
			break;
		}
		if(i==4)
		{
			printf("no");
			break;
		}
	}
	return 0;
}
int erfen(int x,int a[])
{
	int low,high,mid;
	low=1;
	high=5;
	mid=(low+high)/2;
	if(x==a[mid])
	{
		printf("yes");
	}
	else
	{
		while(x!=a[mid])
		{
			if(x<a[mid])
			{
				high=mid-1;
			}
			else if(x>a[mid])
			{
				low=mid+1;
			}
			if(low==5||high==1)
			{
				printf("no");
				break;
			}
			mid=(high+low)/2;
		}
		if(a[mid]==x)
		{
			printf("yes");
		}
	}
}
int main()
{
	int a[5]={1,2,3,4,5};
	int x,n,m;
	printf("请输入你要查找的数字:");
	scanf("%d",&x);
	printf("请输入你要进行查找的方法:\n");
	printf("1.顺序查找\n");
	printf("2.二分查找\n");
	scanf("%d",&n);
	switch(n)
	{
		case 1:
			sq(x,a);
			break;
		case 2:
			erfen(x,a);
			break;
	}
	return 0;
}