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

Question

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

Answer 1

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

问题解决请点下 /采纳/

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