折半查找法

折半查找法

折半查找，也称二分查找，在某些情况下相比于顺序查找，使用折半查找算法的效率更高。但是该算法的使用的前提是静态查找表中的数据必须是有序的。
例如，在{5,21,13,19,37,75,56,64,88 ,80,92}这个查找表使用折半查找算法查找数据之前，需要首先对该表中的数据按照所查的关键字进行排序：{5,13,19,21,37,56,64,75,80,88,92}。
在折半查找之前对查找表按照所查的关键字进行排序的意思是：若查找表中存储的数据元素含有多个关键字时，使用哪种关键字做折半查找，就需要提前以该关键字对所有数据进行排序。

void HalfSearch()
{
	int X;
	int j;
	int k;
	int max;
	int min;
	int a[15];
	printf("从小到大输入15个数：");
	for(int i=0;i<15;i++)
	{
		scanf("%d",&a[i]);
	}
	printf("请输入你想查找的数：");
	scanf("%d",&X);
	min=0;
	max=14;

	while(min<=max)
	{
		j=(max+min)/2;
		if(X==a[j])
		{
			printf("有此数%d\n",a[j]);
			printf("第%d个元素\n",j+1);
			break;
		}
		else if(X>a[j])
		{
			min=j+1;
		}
		else if(X<a[j])
		{
			max=j-1;
		}
	}
	if(min>max)
	{
		printf("无此数\n");
	}
}

int main()
{
     	HalfSearch();
     	return 0;
}