c语言二分查找

c语言二分查找,第1张

#include

int a[]={1,2,3,4,5,6,7,8,8,9,10};

int main()

{

    int n;

    printf("输入你想要找的数:");

    scanf("%d",&n);

    int left=0;

    int s=sizeof(a)/sizeof(a[0]);

    int right=s-1;

    while(left<=right)

    {

        int mid=(left+right)/2;

        if(n

        {

            right=mid-1;

        }

        else if(n>a[mid])

        {

            left=mid+1;

        }

        else {printf("找到了:%d",n);break;}

        if(left>right)

        {printf("没有");}

    }

    return 0;

}

欢迎分享,转载请注明来源:内存溢出

原文地址: https://www.outofmemory.cn/langs/3002861.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-09-27
下一篇 2022-09-27

发表评论

登录后才能评论

评论列表(0条)

保存