关于小甲鱼老师教的c语言二分法问题

阿Cxi

我认为这里的high不能有几个数就用几吧，不然mid=mid＋high，永远不可能等于九，就永远输出不了最后一个数了，我自己打了份代码输入了最后一个数115就是弹不出来

阿Cxi

#include <stdio.h>
int main()
{
        int a[10]={-12,0,6,16,23,56,80,100,110,115},low=0,mid=4,high=9,x,i,m;
        scanf("%d",&x);
        for(i=0;i<5;i++)
        {
        if(x==a[mid])
        {
                printf("%d",mid);
                break;
        }
    if(x>a[mid])
        {
                low=mid+1;
                mid=(high+mid)/2;
        }
        if(x<a[mid])
        {
                high=mid-1;
                mid=(low+mid)/2;
        }
}
}

阿Cxi

阿Cxi 发表于 2021-1-5 20:59
#include
int main()
{

这是我打的代码，输入115的时候不行，纳闷了半天想到的，不知道我认为的对不对

baige

#include <stdio.h>

int main() {
        int a[10]= {-12,0,6,16,23,56,80,100,110,115},low=0,mid=4,high=9,x,i,m;
        scanf("%d",&x);
        for(i=0; i<5; i++) {
                if(x==a[mid]) {
                        printf("%d",mid);
                        break;
                }
                if(x>a[mid]) {
                        low=mid+1;
                        mid=(high+low)/2;
                }
                if(x<a[mid]) {
                        high=mid-1;
                        mid=(low+high)/2;
                }
        }
}