weixin_45857043
weixin_45857043
采纳率100%
2019-11-30 21:04

这个程序哪里不对???求大佬帮助。

已采纳

有15个数按由大到小顺序存放在一个整型数组中,输入一个数,要求用折半查找法找出该数是数组中第几个元素的值,输出该元素下标,如果该数不在数组中,则输出“no”。图片说明
#include
int BinSearch(int arr[],int len,int key)

{
int low=0;

int high=len-1;

int mid;

while(low<=high)
{
mid=(low+high)/2;

if(key==arr[mid]){
return mid;
break;

}

else if(key>arr[mid])

low=mid+1;
else

high=mid-1;
}
return -1;

}
int main()
{
int i,arr[15],n;
for(i=0;i<15;i++)
scanf("%d",&arr[i]);
scanf("%d",&n);
int m=BinSearch(arr,(sizeof(arr)/sizeof(arr[0])),n);
if(m==-1)
printf("no");
else

printf("%d",m);
return 0;
}


  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

1条回答

  • caozhy 回答这么多问题就耍赖把我的积分一笔勾销了 2年前

    你是从大到小排列的,所以你的比较符号要颠倒

    问题解决请点下 /采纳/

    图片说明

    #include <stdio.h>
    
    int BinSearch(int arr[],int len, int key)
    {
        int low=0;
        int high=len-1;
        int mid;
        while(low<=high)
        {
            mid=(low+high)/2;
            if(key==arr[mid]){
                return mid;
                break;
            }
            else if(key<arr[mid]) //这里
                low=mid+1;
            else
                high=mid-1;
        }
        return -1;
    }
    int main()
    {
        int i,arr[15],n;
        for(i=0;i<15;i++)
        scanf("%d",&arr[i]);
        scanf("%d",&n);
        int m=BinSearch(arr,(sizeof(arr)/sizeof(arr[0])),n);
        if(m==-1)
            printf("no");
        else
            printf("%d",m);
        return 0;
    }
    
    点赞 评论 复制链接分享