第十四周项目1—验证算法（折半查找法）

问题及代码

/*作者：郗传秀

*完成日期：2016年12月2日
*问题描述：认真阅读并验证折半查找算法。请用有序表{12,18,24,35,47,50,62,83,90,115,134}
作为测试序列，分别对查找90、47、100进行测试。

*输入描述：无

*程序输出：测试结果

*/
#include<stdio.h>
#define MAXL 1000
typedef int KeyType;
typedef int InfoType;
typedef struct 
{
	KeyType key;
}NodeType;
typedef NodeType SeqList[MAXL];

int BinSearch(SeqList R,int n,KeyType x)
{

	int low=0,high=n-1;
	int mid;
	while(low<=high)
	{
		mid=(low+high)/2;
		if(R[mid].key==x)
			return mid+1;
		if(R[mid].key<x)
			low=mid+1;
		if(R[mid].key>x)
			high=mid-1;
	}
	return 0;//如果查找不成功，返回0
}


int main()
{
	int i,n=10;
	int x,result;
	SeqList R;
	KeyType a[]={12,18,24,35,47,50,62,83,90,115,134};
	while(scanf("%d",&x)!=EOF)
	{
		for(i=0;i<n;i++)
			R[i].key=a[i];
		result=BinSearch(R,n,x);
		if(result>0)
			printf("此序列中第%d个是%d\n",result,x);
		else
			printf("未在此程序中找到\n");

	}
	return 0;
}

运行结果