在数组中保存一系列整数值,然后编程实现用顺序查找和二分查找算法查找指定元素(通过键盘输入)的子程序

2025-03-23 17:01:34
推荐回答(1个)
回答1:

#include
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]j=i+1;
else break;
i=(j+k)/2;
}
printf("你查找的是其中的第%d个数。",i+1);
/*i是他的存储的顺序数,i+1才是他在输入数组中的位置数*/
}

注意,输入是:一个按大小顺序排列好的15个元素的数组