在数组中保存一系列整数值,然后编程实现用顺序查找和二分(折半)查找算法查找指定元素(通过键盘输入)的子程序
用普通C语言怎么弄啊???
在数组中保存一系列整数值,然后编程实现用顺序查找和二分查找算法查找指定元素(通过键盘输入)的子程序
答案:1 悬赏:50
解决时间 2021-11-09 06:17
- 提问者网友:但未伤到心
- 2021-11-08 18:21
最佳答案
- 二级知识专家网友:承载所有颓废
- 2021-11-08 18:30
#include<stdio.h>
void main()
{
int in[15],ins,i,k=14,j=0;
printf("请按照从小到大的顺序输入15个数\n");
for(i=0;i<15;i++) scanf("%d",&in[i]);
printf("请输入要查找的数:");
scanf("%d",&ins);
i=(j+k)/2;
while(j<=k)
{
if(in[i]>ins)
k=i-1;
else
if(in[i]<ins)
j=i+1;
else break;
i=(j+k)/2;
}
printf("你查找的是其中的第%d个数。",i+1);
}
注意,输入是:一个按大小顺序排列好的15个元素的数组
void main()
{
int in[15],ins,i,k=14,j=0;
printf("请按照从小到大的顺序输入15个数\n");
for(i=0;i<15;i++) scanf("%d",&in[i]);
printf("请输入要查找的数:");
scanf("%d",&ins);
i=(j+k)/2;
while(j<=k)
{
if(in[i]>ins)
k=i-1;
else
if(in[i]<ins)
j=i+1;
else break;
i=(j+k)/2;
}
printf("你查找的是其中的第%d个数。",i+1);
}
注意,输入是:一个按大小顺序排列好的15个元素的数组
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯