首页 > 其他分享 >c语言中-----二分法查找有序数组中某个数的下标

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

时间:2022-12-05 20:11:42浏览次数:42  
标签:arr 下标 int mid 二分法 ----- left

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;
}

 

标签:arr,下标,int,mid,二分法,-----,left
From: https://www.cnblogs.com/Hangli123/p/16953348.html

相关文章

  • es索引迁移Snapshot-迁移部分索引
    Snapshot-迁移部分索引源集群192.168.40.180192.168.40.181192.168.40.182目标集群192.168.40.61192.168.40.62192.168.40.63生产需要额外,挂载硬盘SnapshotAPI是......
  • k8s 更换默认调度器两种方案-Crane-scheduler
    k8s更换默认调度器两种方案背景原生kubernetes调度器只能基于资源的resourcerequest进行调度,然而Pod的真实资源使用率,往往与其所申请资源的request/limit差异很大......
  • 算法竞赛入门【码蹄集进阶塔335题】(MT2286-2290)
    算法竞赛入门【码蹄集进阶塔335题】(MT2286-2290)文章目录算法竞赛入门【码蹄集进阶塔335题】(MT2286-2290)前言为什么突然想学算法了?为什么选择码蹄集作为刷题软件?目录1.MT2......
  • 线上服务异常的定位、处理与优化的探索 - 第三章 Java虚拟机
    Java虚拟机 之所以引入关于JVM的篇章,是发现多数项目发生的线上问题很大的几率源自JVM调优配置不当引起。对JVM的内存模型、GC垃圾回收机制、调优方式有一个系统化的了......
  • Java 基础-1
    Java基础-11配置环境变量2数据类型常量变量类型转换变量变量命名数据类型......
  • Shell 文件或目录操作符(-e、-d、-f、-r、-w、-x)
    操作符操作符含义-e 判断对象是否存在(Exist),若存在则结果为真-d 判断对象是否为目录(Directory),是则为真-f 判断对象是否为一般文件(File),是则为真-r 判断对象是否有可......
  • 线上服务异常的定位、处理与优化的探索 - 第一章 概述
    一.1. 课题背景 项目在实施、交付、运维过程中难免出现过各种各样的线上服务异常发生。线上服务不同于本地,本地调试千好万好上线也运行难免出现问题。如:CPU爆满、起飞......
  • 线上服务异常的定位、处理与优化的探索 - 第二章 线上服务常见问题
    一.1. 常见问题列举 Ø cpu突然爆满、起飞。Ø 服务器短暂无响应或假状态停机。Ø 应用运行一段时间后变卡,提交请求明显速度下降。Ø 页面响应慢,加载失败。Ø......
  • 4-2
    #include<stdio.h>#include<string.h>intmain(void){ charname[20]; charfirstname[20]; printf("pleaseinputnameandfirstname\n"); scanf("%s",name); scanf("%s"......
  • CSP-J2022游寄
    本人资料地区:河北-衡水洛谷账号:xinao2186182144洛谷ID:747196前言这次比赛本来是信心满满,认为自己这半年来的努力与付出都不会付诸东流(还想表个白?算是吧)。到了考场的......