给定15个按从小到大已经有序的整数，将其放在一个数组中。另外输入一个整数，要求使用折半查找法找出该数是数组中的第几个元素的值。如果该数不在数组中，则输出“NO”。

Question

#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;
}
//能帮我看看这程序该怎么改吗？谢谢您。我真的不知道该怎么弄了😭

Answer 1

#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;
}