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

基本原理

 

#include<stdlib.h>
#include<stdio.h>

#define N 15   //N个元素

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

	for(i=0;i<N;i++)
	{
       scanf("%d",&s[i]);
	}                              //这里的i是循环变量

	i=0;j=N-1;

	while(j-i>0)
	{    k=(i+j)/2;
		if(t<s[k]){i=k+1;}        //这里的ijk是数组最前元素 末尾元素 中间元素
		else if(t>s[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;
}