用c++写一个二分查找程序

时间: 2023-08-31 21:31:40 浏览: 102

回答1:

我可以为你编写一个二分查找程序,代码如下:int binarySearch(int arr[], int l, int r, int x) { if (r >= l) { int mid = l + (r - l) / 2;

    // 如果中间元素为要查找的元素,返回其索引 
    if (arr[mid] == x) 
        return mid; 

    // 如果要查找的元素小于中间元素,递归查找左子数组 
    if (arr[mid] > x) 
        return binarySearch(arr, l, mid - 1, x); 

    // 如果要查找的元素大于中间元素,递归查找右子数组 
    return binarySearch(arr, mid + 1, r, x); 
} 

// 如果查找元素不在数组中,返回 -1 
return -1; 

}

回答2:

二分查找(Binary Search)是一种在有序数组中查找特定元素的算法。它通过将待查找区间一分为二,然后确定目标值可能在的区间,再将该区间继续一分为二,直到找到目标值或者区间为空。

下面是用C语言编写的二分查找程序的示例:

#include <stdio.h>

int binarySearch(int arr[], int left, int right, int target) {
    if (right >= left) {
        int mid = left + (right - left) / 2;

        if (arr[mid] == target)
            return mid;

        if (arr[mid] > target)
            return binarySearch(arr, left, mid - 1, target);

        return binarySearch(arr, mid + 1, right, target);
    }

    return -1;
}

int main() {
    int arr[] = {2, 5, 8, 12, 17, 21, 23};
    int n = sizeof(arr) / sizeof(arr[0]);
    int target = 17;
    int index = binarySearch(arr, 0, n - 1, target);
    
    if (index == -1)
        printf("目标值不在数组中");
    else
        printf("目标值在数组中的索引为:%d", index);

    return 0;
}

在上面的程序中,binarySearch函数是二分查找的实现。它接受一个有序整数数组arr、数组的左边界left、右边界right和目标值target作为参数。该函数使用递归的方式进行查找,不断将数组一分为二,直到找到目标值或者确定目标值不在数组中。

main函数中,我们定义了一个有序数组arr,并计算数组的长度。然后,我们指定了要查找的目标值为17。通过调用binarySearch函数,在数组中查找目标值,若找到则返回目标值的索引,若未找到则返回-1。最后,根据返回的索引值,我们输出相应的结果。

以上就是用C语言编写的二分查找程序。希望对你有所帮助!

阅读全文
向AI提问 loading 发送消息图标

相关推荐

大家在看

recommend-type

MOOC工程伦理课后习题答案(主观+判断+选择)期末考试答案.docx

MOOC工程伦理课程,课程讲义以及课后选择题、判断题和主观题习题答案
recommend-type

基于Farrow结构的滤波器频响特性matlab仿真,含仿真操作录像

1.版本:matlab2022a,包含仿真操作录像,操作录像使用windows media player播放。 2.领域:Farrow滤波器。 3.内容:基于Farrow结构的滤波器频响特性matlab仿真 % 得到Farrow结构滤波器的频响特性 for j=1:Nfil x=(j-1)*xinc + 0.0001; % 避免出现sin(0)/0 h = C(Np+1,:); % 由拟合后的子滤波器系数矩阵 for n=1:Np h=h+x^n*C(Np+1-n,:); % 得到子滤波器的系数和矩阵 end h=h/sum(h); % 综合滤波器组的系数矩阵 H = freqz(h,1,wpi); mag(j,:) = abs(H); end plot(w,20*log10(abs(H))); grid on;xlabel('归一化频率');ylabel('幅度'); 4.注意事项:注意MATLAB左侧当前文件夹路径,必须是程序所在文件夹位置,具体可以参考视频录。
recommend-type

电路ESD防护原理与设计实例.pdf

电路ESD防护原理与设计实例,不错的资源,硬件设计参考,相互学习
recommend-type

主生產排程員-SAP主生产排程

主生產排程員 比較實際需求與預測需求,提出預測與MPS的修訂建議。 把預測與訂單資料轉成MPS。 使MPS能配合出貨與庫存預算、行銷計畫、與管理政策。 追蹤MPS階層產品安全庫存的使用、分析MPS項目生產數量和FAS消耗數量之間的差異、將所有的改變資料輸入MPS檔案,以維護MPS。 參加MPS會議、安排議程、事先預想問題、備好可能的解決方案、將可能的衝突搬上檯面。 評估MPS修訂方案。 提供並監控對客戶的交貨承諾。
recommend-type

信息几何-Information Geometry

信息几何是最近几年新的一个研究方向,主要应用于统计分析、控制理论、神经网络、量子力学、信息论等领域。本书为英文版,最为经典。阅读需要一定的英文能力。

最新推荐

recommend-type

经典ACM二分查找,非常好,不下肯定会后悔

在描述中提到的课程设计中,使用了VC++语言编程,借助Visual C++6.0开发环境,实现了两种查找算法:顺序查找和二分查找。顺序查找是最基础的查找方式,适用于任何类型的列表,但效率较低,特别是当列表很大时。它的...
recommend-type

c++程序设计知识点总结(谭浩强).docx

4. **标准算法**:`&lt;algorithm&gt;`库提供了许多预先定义的算法,如`sort`用于排序,`binary_search`用于二分查找。这些算法通常要求随机迭代器,因为它们需要高效的元素访问。例如,`mySort`函数中,`sort(s.begin(), ...
recommend-type

【电磁】基于matlab GUI FDTD时域有限差分的变电站暂态电磁计算【含Matlab源码 11057期】.zip

Matlab领域上传的视频是由对应的完整代码运行得来的,完整代码皆可运行,亲测可用,适合小白; 1、从视频里可见完整代码的内容 主函数:main.m; 调用函数:其他m文件;无需运行 运行结果效果图; 2、代码运行版本 Matlab 2019b;若运行有误,根据提示修改;若不会,私信博主; 3、运行操作步骤 步骤一:将所有文件放到Matlab的当前文件夹中; 步骤二:双击打开main.m文件; 步骤三:点击运行,等程序运行完得到结果; 4、仿真咨询 如需其他服务,可私信博主; 4.1 博客或资源的完整代码提供 4.2 期刊或参考文献复现 4.3 Matlab程序定制 4.4 科研合作
recommend-type

alsa-lib-devel-1.1.8-1.el7.x64-86.rpm.tar.gz

1、文件内容:alsa-lib-devel-1.1.8-1.el7.rpm以及相关依赖 2、文件形式:tar.gz压缩包 3、安装指令: #Step1、解压 tar -zxvf /mnt/data/output/alsa-lib-devel-1.1.8-1.el7.tar.gz #Step2、进入解压后的目录,执行安装 sudo rpm -ivh *.rpm 4、安装指导:私信博主,全程指导安装
recommend-type

2025义务教育历史课程标准考试测试题库及答案.docx

2025义务教育历史课程标准考试测试题库及答案.docx
recommend-type

深入探索CSS拉特测试方法

根据提供的文件信息,我们无法获取具体的文件内容,因此,需要从文件的标题“拉特测试”,描述“拉特测试”,标签“CSS”,以及压缩包子文件的文件名称列表“lat-test-main”来推断相关的知识点。鉴于这些信息量有限,我们将主要围绕“拉特测试”这一主题进行探讨,同时也会涉及CSS相关内容。 首先,“拉特测试”可能指的是某种特定的软件测试方法或者技术评估流程。考虑到文件名“lat-test-main”暗示它可能是某个项目的主要测试文件,我们可以合理推测“拉特测试”可能是测试的代码脚本、测试用例集合、或者是与测试相关的配置文件。但在没有更多上下文的情况下,很难确定“拉特测试”具体指代的是什么。 接下来,我们讨论“CSS”。CSS是“层叠样式表(Cascading Style Sheets)”的缩写,是一种用于控制网页外观和布局的技术标准。CSS描述了如何在屏幕上,纸张上,或在其他媒体上展现HTML或XML(包括各种XML方言,比如SVG或XHTML)文档。它使开发者能够将内容与表现分离,这有助于对网站进行修改,而无需触及内容本身。CSS的规则由选择器和声明块组成。选择器指明了样式规则应该应用于哪些HTML元素,而声明块则包含了一个或多个用分号隔开的属性值对。 然而,由于标题、描述和标签并没有直接提供关于CSS的具体信息,我们也无法确定CSS在“拉特测试”中扮演的具体角色。不过,假设CSS标签意味着测试可能与网页的样式表或者前端设计有关,那么我们可以想象,测试可能涵盖了对网页样式的验证、对布局的测试、对交互效果的检查等。 在开发和测试过程中,CSS的正确性至关重要。以下是一些与CSS相关的测试方法: 1. CSS验证测试:确保CSS代码符合标准,并且没有语法错误。可以使用在线工具如W3C的CSS验证服务进行。 2. 兼容性测试:检查网站在不同的浏览器和设备上显示的一致性。由于浏览器对CSS的支持存在差异,这一步骤十分重要。 3. 性能测试:分析CSS文件的大小、复杂度以及下载和渲染时间,优化这些性能指标以提高网页加载速度。 4. 可访问性测试:确保网站对不同需求的用户,包括有视觉障碍的用户,是易于导航和使用的。 5. 单元测试:对于使用CSS预处理器或编译工具生成最终样式表的情况,单元测试可以确保这些工具的正确性。 6. 功能测试:检查网页上的样式元素是否按照设计实现,比如字体、颜色、布局和其他视觉效果。 由于“lat-test-main”暗示这是一个主要的测试文件,它可能包含了上述测试方法中的一种或多种的实现。在实际开发过程中,测试通常是在版本控制系统的支持下进行的,比如Git,它可以帮助团队成员管理不同的测试版本,并跟踪代码更改。 综上所述,关于“拉特测试”和“CSS”的知识点集中在测试方法和样式表的应用上。不过,为了更准确地描述“拉特测试”的含义,我们需要更多的上下文信息或者直接访问相关的文件内容。在实际工作中,了解项目需求、测试目标和环境配置对于成功地实施测试计划至关重要。
recommend-type

新唐IAP概念解析

# 摘要 IAP(In-Application Programming)编程是一种在应用运行时更新固件的先进方法,它提供了系统更新的灵活性和便利性。本文全面介绍了IAP编程的概念、技术基础和实践应用,重点分析了IAP在新唐微控制器中的实现机制,包括其内存结构和工作流程,并探讨了软件工具和开发环境的配置。同时,本文通过实际案例深入研究了IAP开发流程、安全性和错误处理策略,以及在物联网设备和智能家居等领域的高级应用。最后,针对IAP项目的管
recommend-type

fix_eco_timing 写出脚本

`fix_eco_timing`这个名字看起来像是用于某种特定环境下的脚本,比如可能是用于调整电子组件或电子产品的工作周期优化能源效率的一种工具。然而,没有具体的上下文,很难提供详细的脚本内容。通常这样的脚本可能会包含以下几个部分: ```bash #!/bin/bash # Fix Eco Timing Script # 1. 获取当前设备状态 device_status=$(get_device_status) # 2. 检查是否达到节能模式条件 if [ "$device_status" == "idle" ]; then # 3. 调整工作频率或电源管理设置 ad
recommend-type

BTS SIO培训生Youcef Tarfa的个人投资组合网站

根据提供的文件信息,我们可以推断出一些关键知识点: ### 标题知识点: 1. **个人投资组合网站**:标题中的“Youceftarfa.github.io”表明这是一个在线的个人投资组合网站,这通常用于展示个人的项目、经验和技能。个人投资组合网站是专业IT人士用来向潜在雇主、客户或合作伙伴展示他们专业能力的重要工具。 2. **GitHub.io域名**:域名中的“.github.io”意味着这是一个托管在GitHub平台上的个人网站。GitHub不仅提供源代码托管服务,也支持用户通过GitHub Pages功能来发布个人站点,这通常用于开源项目展示、个人简历展示、技术博客等多种用途。 3. **BTS SIO培训生**:这可能是Youcef Tarfa参与的一个培训计划或课程的名称,BTS SIO(Brevet de Technicien Supérieur – Systèmes Informatiques et Logiciels)是法国的一个高等教育文凭,涉及计算机系统和软件。这个标题暗示该网站可能包含了与该培训相关的信息、项目或成果。 ### 描述知识点: 1. **网站内容概述**:“Youcef Tarfa投资组合”部分表明网站集中展示Youcef Tarfa的个人技能、项目和成就。这种网站通常包括技术简历、项目案例、编码示例、教育背景、工作经历等内容。 2. **专业方向**:描述中提到的“BTS SIO培训生”,意味着Youcef Tarfa在计算机系统和软件方面接受过专业的培训,他的投资组合很可能会包括与这些技能相关的项目和经验。 ### 标签知识点: 1. **HTML**:标签“HTML”表明网站的构建过程中使用了超文本标记语言(Hypertext Markup Language),这是建立网站的基础技术之一,用于创建网页和网络应用。 ### 压缩包子文件的文件名称列表知识点: 1. **文件结构**:“Youceftarfa.github.io-main”可能代表了网站源代码的主文件夹名称。在GitHub项目中,通常会有一个名为“main”的主分支,代表当前开发的稳定版本。 2. **项目组织**:文件名称中的“main”暗示了该文件夹可能包含网站的主要文件,如HTML文件、样式表(CSS)、JavaScript文件以及可能的图片和资源文件等。它们是构成网站前端的要素,决定了网站的结构和外观。 ### 综合分析知识点: - **个人品牌的建立**:通过创建和维护个人投资组合网站,Youcef Tarfa在建立自己的个人品牌方面可能会受益。这样的网站为他提供了一个在线展示自己技能和作品的平台,有助于吸引潜在雇主或合作伙伴的关注。 - **技术展示与实践**:网站内容很可能包括各种技术项目和实践案例,涉及编程、系统管理、软件开发等方面,体现了Youcef Tarfa的技术实力和对BTS SIO课程的深入理解。 - **在线学习与展示的结合**:该网站不仅展示了Youcef Tarfa的学习成果,也为其他学习类似课程的个体提供了一个参考和学习的资源。 - **开源文化和社区贡献**:由于网站托管在GitHub上,这意味着Youcef Tarfa可能接触并参与开源文化。GitHub是全球最大的开源社区,许多开发者在这里共享代码、交流想法、合作解决问题。他的项目可能对开源社区有所贡献,也可能接受其他开发者的帮助和建议。 - **求职工具与职业发展**:该个人投资组合网站可以作为求职工具,为Youcef Tarfa在IT行业的发展助力。通过展示个人技能和项目,他可以吸引潜在雇主,为自己的职业生涯铺路。 ### 结语: 综合以上信息,可以看出这个文件涉及了个人品牌建设、技术展示、开源文化、职业发展等多方面的知识点。对于IT专业人士来说,维护一个内容丰富、结构良好的个人投资组合网站,是提升个人技能展示、扩展职业网络和促进个人职业成长的重要途径。同时,通过参与GitHub这样的开源平台,不仅可以提高自身的技能,还能与全球的开发者共同进步,为软件行业的发展作出贡献。
recommend-type

【医疗设备维修速成秘籍】:从新手到专家的5大必学技巧

# 摘要 本文详细介绍了医疗设备维修的基础知识、设备分类和工作原理、日常保养与故障排查技巧、维修实践操作以及法规遵从与专业发展。通过对医疗设备分类和工作原理的阐述,为维修人员提供了深入理解设备性能与维护要求的基础。同时,结合日常保养的重要性和故障排查的理
手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回
顶部