#include<stdio.h>
#define N 15
int main()
{
int a[N];
int mid,left=0,right=14,i;
int key;
for(i=0;i<N;i++)
{
scanf("%d",&a[i]);
}
scanf("%d",&key);
while(left<=right)
{
mid=(left+right)/2;
if(key<a[mid])//查找值在中间值的左侧
{
right=mid-1;//往左缩小区间
}
else if(key>a[mid])//查找值在中间值的右侧
{
left=mid+1;//往右缩小区间
}
else if(key==a[mid])//查找值等于中间值
{
printf("%d\n",mid);
break;//跳出循环
}
else if(left>right)
{
printf("NO\n");
break;
}
}
return 0;
}
//能帮我看看这程序该怎么改吗?谢谢您。我真的不知道该怎么弄了😭
给定15个按从小到大已经有序的整数,将其放在一个数组中。另外输入一个整数,要求使用折半查找法找出该数是数组中的第几个元素的值。如果该数不在数组中,则输出“NO”。
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
2条回答 默认 最新
- 南七灵 2021-12-15 18:15关注
#include <stdio.h> #define N 15 int main() { int a[N]; int mid, left = 0, right = 14, i; int key; for (i = 0; i < N; i++) { scanf("%d", &a[i]); } scanf("%d", &key); while (left <= right) { mid = (left + right) / 2; if (key < a[mid]) //查找值在中间值的左侧 { right = mid - 1; //往左缩小区间 } else if (key > a[mid]) //查找值在中间值的右侧 { left = mid + 1; //往右缩小区间 } else if (key == a[mid]) //查找值等于中间值 { printf("%d\n", mid + 1); return 0; } } printf("NO\n"); return 0; }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 2无用
悬赏问题
- ¥100 有人会搭建GPT-J-6B框架吗?有偿
- ¥15 求差集那个函数有问题,有无佬可以解决
- ¥15 【提问】基于Invest的水源涵养
- ¥20 微信网友居然可以通过vx号找到我绑的手机号
- ¥15 寻一个支付宝扫码远程授权登录的软件助手app
- ¥15 解riccati方程组
- ¥15 display:none;样式在嵌套结构中的已设置了display样式的元素上不起作用?
- ¥15 使用rabbitMQ 消息队列作为url源进行多线程爬取时,总有几个url没有处理的问题。
- ¥15 Ubuntu在安装序列比对软件STAR时出现报错如何解决
- ¥50 树莓派安卓APK系统签名