Question

编程：有15个数按由大到小顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个

编程：有15个数按由大到小顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则输出“无此数”。谢谢

Answer 1

1. for(i=0;i<=14-j;i++)
改成：for(i=0;i<14-j;i++)
理由：a[i+1]会越界
2. printf("%d",a[y]);
改成：printf("%d ",a[y]);
理由：输入的数字连在一起看不清
3.
for(t=0;t<15;t++)
if(a[t]==num)
printf("ta shi di %d ge shu.",i+1);
else printf("default\n");
改成：
for(t=0;t<15;t++)
if(a[t]==num)
break;
if(t < 15)
printf("ta shi di %d ge shu.",t+1);
else printf("default\n");
理由：与题目要求不符

Answer 2

#include<stdio.h>
#define N 15
int main()
{
int a[N]={15,14,13,12,11,10,9,8,7,6,5,4,3,2,1},i,l,h,m,n,f=1;
scanf("%d",&n);
l=0;
h=N-1;
while(l<=h)
{
m=(l+h)/2;
if(n>a[m])
h=m-1;
else if(n<a[m])
l=m+1;
else if(n==a[m])
{
f=0;
printf("%d : %d\n",m+1,n);
break;
}
}
if(f)printf("不存在此数\n");
return 0;
}

Answer 3

[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15].indexOf(5) //4

Answer 4

百度折半查找。。就有各种语言的demo。。楼主你是有多懒。。