706

最新推荐文章于 2025-04-04 04:17:04 发布

weixin_30314631

最新推荐文章于 2025-04-04 04:17:04 发布

阅读量73

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/chaoyue0806/p/3353055.html

本文介绍了一个使用C语言实现的二分查找算法示例。该算法在一个已排序的整数数组中查找指定元素的位置，并返回其索引。如果未找到，则输出NotFound。文章通过一个具体的代码实例展示了如何进行二分查找。

# include<stdio.h>
int main(void)
{
    int a[10]={1,2,3,4,5,6,7,8,9,10};
    int low,high,mid,n=10,x;
    printf("Enter x:");
    scanf("%d",&x);
    low=0;high=n-1;
    while(low<=high){
        mid=(low+high)/2;
        if(x==a[mid])
            break;
        else if(x<a[mid])
            high=mid-1;
        else
            low=mid+1;
    }
    if(low<=high)
        printf("Index is %d\n",mid);
    else
        printf("Not Found\n");
    return 0;
}

转载于:https://www.cnblogs.com/chaoyue0806/p/3353055.html

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。