有15个数按由大到小顺序存放在一个数中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则输出“无此数”。（c程序设计第五版p166.9）

基本原理

#include
#include

#define N 15   //N个元素

int main()
{
	int i,j,k,s[N],t;   
	
	printf("t值");
	scanf("%d",&t);

	for(i=0;i0)
	{    k=(i+j)/2;
		if(ts[k]){j=k;}
		else if(t==s[k]) {i=k,j=i;}
	}

if(i-j==0&&s[i]==t) printf("第%d个元素：%d",i+1,s[i]);
else if(i-j==0) printf("无此数  ");

system("pause");
return 0;
}