exam6-4.cpp

来自「很好的C程序设计教程」· C++ 代码 · 共 25 行

/*文件名:exam6_4.cpp*/
#include <stdio.h>
#define N 10
main()
{
	int a[]={0,1,2,3,4,5,6,7,8,9},d;
	int low=0,high=N-1,mid;
	printf("d:");
	scanf("%d",&d);
	while (low<=high)
	{
		mid=(low+high)/2;
		if (a[mid]==d)
		{
			printf("a[%d]=%d\n",mid,d);
			return;
		}
		if (a[mid]>d)
			high=mid-1;
		else
			low=mid+1;
	}
	printf("%d未找到\n",d);
}