在c中面临二进制搜索的问题

Question

#include <stdio.h>
int bsearch(int ar[],int n,int key)
{
    int s=0;
    int e=n-1;
    
    while(s<=e){
        int mid=(e+s)/2;
        if(mid==key){
            return mid;
        }
        else if(key<mid){
            e=mid-1;
        }
        else if(key>mid){
            s=mid+1;
        }
    }
    return -1;
}

我为二分查找做了函数

int main()
{
    int n,key;
    int ar[n];
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        printf("ar[%d]= ",i);
        scanf("%d",&ar[i]);
        
    }
    printf("Enter key>> \n");
    scanf("%d",&key);
    printf("%d is the index",bsearch(ar,n,key));
    return 0;
}

然后我输入了一个排序后的数组，但有重复。如下图所示。

输出是 3 是索引。 但它应该是 6 是索引。

Answer 1

mid 是元素的索引，而不是值。所以，我已经更正了你的功能：

#include <stdio.h>
int bsearch(int ar[], int n, int key)
{
    int s=0;
    int e=n-1;
    
    while(s <= e){
        int mid = (e + s) / 2;
        if(key == ar[mid]) {
            return mid;
        }
        else if(key < ar[mid]) {
            e = mid-1;
        }
        else if(key > ar[mid]) {
            s = mid+1;
        }
    }
    return -1;
}