C语言#用二分查找法找有序数组中的数

cfyl

于 2021-11-02 22:51:57 发布

阅读量389

点赞数

分类专栏：初学C语言文章标签： c语言排序算法开发语言

本文链接：https://blog.youkuaiyun.com/weixin_51464536/article/details/121111344

版权

初学C语言专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个使用C语言实现的二分查找算法示例。通过定义一个整型数组并设定要查找的目标值，该程序利用二分查找法来确定目标值在数组中的位置。若找到目标值，则输出其下标；若未找到，则给出提示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>             
int main(void)                  
{     
    int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
    int k = 8;               //查找的数为8

    int r_b = 0;             //右下标
    int l_b = 0;             //左下标
    int sz = 0; 
    while (l_b <= r_b)
    {
        sz = sizeof(arr) / sizeof(arr[0]);        //计算数组个数
        r_b = sz - 1;
        int mid = (r_b + l_b) / 2;                //计算数组中间数
        if (arr[mid] > k)                         //中间数大于k，说明要找的数在左半边
        {
            r_b = mid - 1;                        //将右下标更新为中间数减1
        }
        else if (arr[mid] < k)                    //中间数小于k，说明要找的数在右半边
        {
            l_b = mid + 1;                        //将左下标更新为中间数加1
        }
        else
        {
            printf("数的下标为：%d\n", mid);
            break;                                //找到数了，用break结束循环
        }
    }
    if (l_b > r_b)               //右下标大于左下标，说明未找到该数字
    {
        printf("未找到该数\n");
    }
    return  0;
}