#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;
}
//能帮我看看这程序该怎么改吗?谢谢您。我真的不知道该怎么弄了😭
#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;
}
题目要求输入数组“1 3 5 7 10 13 15 16 17 20 21 22 23 24”再换行输入10,最后输出结果为5