【无标题】

文章详细描述了如何在C语言中使用二分查找算法在一个整数数组中查找特定值k,通过不断缩小查找范围直到找到或确定不存在。
摘要由CSDN通过智能技术生成

#include<stdio.h>
int main()
{
    int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
    int k = 5;
    int sz = sizeof(arr) / sizeof(arr[0]);//计算数组中元素个数(这边不懂)
 
    int left = 0;//数组最左边数的下标
    int right = sz - 1;//数组最右边数的下标
 
    while (left <= right)//防止交叉
    {
        int mid = (left + right) / 2;//mid是中间数的下标
        if (arr[mid] > k)
        {
            right = mid - 1;//中间数在k右边,查找范围变为最左边的数和中间数前一个数之间
        }
        else if (arr[mid] < k)
        {
            left = mid + 1;//中间数在K左边,查找范围变为中间数后一个数与最右边的数之间
        }
 
        else
        {
            printf("找到了,下标是:%d\n", mid);
            break;(break可以可以放到下一行,括号外面吗?)
        }
    }
    if (left > right)//左大于右,即交叉
    {
        printf("找不到!\n");
    }
 
return 0;
}
 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值