Question

C语言设计题:有15个数存放在一个数组中，输入一个数要求用折半查找法找出该数是数组中的第几个元素的值，如

．有15个数存放在一个数组中，输入一个数要求用折半查找法找出该数是数组中的第几个元素的值，如果该数不在数组中，则输出无此数,要找的数用scanf函数输入。
程序提示：
用循环语句输入15个数
调用排序算法对其进行排序
while(flag)
{
输入要查找的数
loca=0;
top=0;
bott=N-1;
if(number<a[0]||number>a[N-1]) loca=-1;
while(sign==1&&top<=bott&&loca>=0)
{
mid=(bott+top)/2;
if(number==a[mid])
{
loca=mid;
printf("找到了,数%d在数组的第%d位、\n",number,loca+1);
sign=0;
}
else if(number<a[mid]) bott=mid-1;
else top=mid+1;
}
if(sign==1||loca==-1) printf("\n查无此数\n");
printf("\n是否继续查找？(Y/N)");
scanf("%c",&c);getchar();
printf("\n");
if(c=='N'||c=='n') flag=0;
}

Answer 1

/*

你好：

  折半查找法找出该数是数组中的 

  第几个

  元素的值

这个要找的值是数组元素排序之后的位置

还是排序之前的

因为折半查找要求数组是有顺序的

  我调好了一个输出的是排序之后的

  先让你看看结果，如果是你要的，

  我在给你代码  呵呵

*/

追问

嗯 应该可以的 给我吧 谢啦O(∩_∩)O~

追答

# include

void creat_ShuZu(int num[],int length)//创建长度是length的数组num
{
int i;
for(i=0; i num[mid-1])
high = mid - 1;
else
{
flag = mid;
printf("查询结果： 找到了,数%d在数组的第%d位\n",need_find_num,flag);
break;
}

}
if (flag == 0)
printf("查询结果： %d不是该数组中的元素\n",need_find_num);
}
int main(void)//主函数
{
int num[10] ;
int need_find_num;//需要在数组num中查询的整型数字
printf("创建一个长度是10的数组: \n");
creat_ShuZu(num,10);

printf("将数组中的元素降序排列: \n");
jiangXu(num,10);

char isContinue ;
printf("(y或Y)开始查找，其他退出：");
fflush(stdin);
scanf ("%c",&isContinue);
while (isContinue == 'y' || isContinue == 'Y')
{
printf("请输入一个要查找的整型数据：");
scanf("%d", &need_find_num);
printf("折半算法查询%d是否为数组中的一个元素...\n",need_find_num);
zheBan_Search(need_find_num,num,10);

printf("\n\n继续查找？其他退出(Y/y)");
fflush(stdin);
scanf("%c",&isContinue);

}
printf("已经成功退出！\n");

return 0;
}

Answer 2

else if(number<a[mid]) bott=mid;
else top=mid;
小弟猜下，无怪。
假如 bott = 0 ， mid = 2 ， 要找的是在第1个
则 top = mid - 1 = 1
mid = ( bott + top ) / 2 = 0
mid < 1
bott = mid + 1 = 1
mid = ( bott + top) ./ 2 = 0
死循环哦。。。。。。呵呵

Answer 3

#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 4

折半查找首先要是顺序存储结构，也就是先要排序，然后使用折半查找很容易的，对比第N/2+1的数，要是打了往后找，小了往前找，注意要使用递归，