随笔 - 54  文章 - 0  评论 - 0  阅读 - 3846

c语言中-----二分法查找有序数组中某个数的下标

复制代码
int main()
{
       //二分法查找算法: 查找(有序排列)数组中6对应的下标并输出
    int arr[] = { 1,2,3,4,5,6,7,8,9,10 };

    //下标取中(第一个下标为0),进行比较判断
    int ret = sizeof(arr) / sizeof(arr[0]);
    int left = 0;
    int right = ret-1;

    while (left <= right)
        //进行二分查找循环的条件:while(左<右)
    {
        int mid = (left + right) / 2;
        if (6 > arr[mid])
        {
            left = mid + 1;
        }
        else if (6 < arr[mid])
        {
            right = mid - 1;
        }
        else
        {
            printf("找到了,下标为:%d ", mid);
            break;
        }
    }
    if (left > right)
    {
        printf("找不到");
    }
    return 0;
}
复制代码

 

posted on   三岁学JAVA  阅读(109)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· Manus的开源复刻OpenManus初探
· 写一个简单的SQL生成工具
· AI 智能体引爆开源社区「GitHub 热点速览」
· C#/.NET/.NET Core技术前沿周刊 | 第 29 期(2025年3.1-3.9)
< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

点击右上角即可分享
微信分享提示