二分查找法(折半查找法)及C语言实现

于 2020-07-16 08:54:01 发布
阅读量3k 收藏 8
点赞数
CC 4.0 BY-SA版权
文章标签： 折半查找 二分查找 数据结构C语言
版权为解学武所有，官方网站 https://xiexuewu.github.io
本文链接：https://blog.youkuaiyun.com/qq_25775935/article/details/88723898
本文介绍了二分查找（折半查找）算法的工作原理和C语言实现，强调了算法的前提是查找表数据必须有序。通过示例展示了查找过程，并分析了其性能，指出在平均查找长度上的优势，但仅适用于静态有序查找表。

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

折半查找，也称二分查找，在某些情况下相比于顺序查找，使用折半查找算法的效率更高。但是该算法的使用的前提是静态查找表中的数据必须是有序的。

例如，在{5,21,13,19,37,75,56,64,88 ,80,92}这个查找表使用折半查找算法查找数据之前，需要首先对该表中的数据按照所查的关键字进行排序：{5,13,19,21,37,56,64,75,80,88,92}。

在折半查找之前对查找表按照所查的关键字进行排序的意思是：若查找表中存储的数据元素含有多个关键字时，使用哪种关键字做折半查找，就需要提前以该关键字对所有数据进行排序。

折半查找算法

对静态查找表{5,13,19,21,37,56,64,75,80,88,92}采用折半查找算法查找关键字为 21 的过程为：
 

                                 

了解本专栏 订阅专栏 解锁全文 超级会员免费看
博客
十分钟彻底了解C语言（小白必读）
01-15 1869
对于大部分程序员，C语言是学习编程的第一门语言，很少有不了解C的程序员。文章篇幅较长，大家一定要耐心看完。读完本文，能彻底搞清楚以下几个问题：C语言究竟是一门怎样的语言？C语言到底能做什么？C语言能找什么工作？能拿多少钱？程序员必须要学习C语言吗？学编程难吗？多久能入门？C语言和C++到底是什么关系？
博客
ASCII码一览表，ASCII码对照表（新手必备）
09-14 1万+
ASCII（American Standard Code for Information Interchange，美国信息互换标准代码）是一套基于拉丁字母的字符编码，共收录了 128 个字符，用一个字节就可以存储，它等同于国际标准 ISO/IEC 646。ASCII 编码于 1967 年第一次发布，最后一次更新是在 1986 年，迄今为止共收录了 128 个字符，包含了基本的拉丁字母（英文字母）、阿拉伯数字（也就是 1234567890）、标点符号（,.!
博客
C语言是干嘛的，我列举了8种经典案例
06-12 1069
虽然C语言的开发场景看起来很多，但是如果总结一下的话，无非就是：底层/系统开发 +关键组件/模块的开发 + 贴近硬件的开发，这些开发场景非常关注运行效率，或者响应时间，或者硬件资源。C语言基础教程​http://​www.54benniao.com/c/?pid=8​。
博客
C语言是什么，花十分钟彻底搞清楚!
06-11 2840
对于大部分程序员，C语言是学习编程的第一门语言，很少有不了解C的程序员。C语言发布于 1972 年，今年是 2023 年，它已经 50 多岁了，是一个不折不扣的“大叔”或者“大爷”。但是呢，现在的 C 语言依然非常流行，每一个科班出身的程序员都必学C语言。在 2023 年 10 月份发布的世界编程语言排行榜中，C 语言拿了一个第二名的好成绩，占据了 12.08% 的市场份额。这些底层知识决定了你的发展高度，也决定了你的职业生涯。如果你希望成为出类拔萃的人才，而不仅仅是码农，这么这些知识就是不可逾越的。
博客
C语言编译器大全（含下载和安装教程）
06-11 8万+
本篇文章搜集了常用的几乎所有C语言编译器（编程软件），同时附带下载地址、详细的安装教程和使用教程。我们还对比了不同C语言编译器（C语言编程软件）的优缺点，让初学者知道该如何选择。本节给大家介绍的 C 语言编译器覆盖全平台，包括 Windows、Linux 和 Mac OS，不管你使用什么电脑，都能编写C语言代码。Windows 下的C语言编译器众多，多如牛毛，有的功能强大，但是安装和使用都比较复杂，有的小巧灵活，但是功能较弱；这里我们收集了八款常用的编译器，供大家下载。
博客
data.biancheng.net数据结构网站
01-17 621
网站上有一整套的数据结构和算法教程，是 C 语言版本的，整套教程通俗易懂，不学院派，内容全面详尽，提供了完整、可运行的 C 语言程序，非常适合有 C 语言基础、对数据结构感兴趣的读者。感兴趣的小伙伴可以访问。
博客
一对一辅导C语言和数据结构
01-10 604
学习 C 语言和数据结构遇到障碍的小伙伴，我可以提供一整套的文字教程，外加一对一答疑服务，全程助力你快速入门编程。
博客
数据结构和算法教程（C语言版）
11-04 1460
数据结构研究的是数据之间的关系，再进一步说，它研究的是多份数据之间的分布、排列和勾连的关系，以及在此基础之上如何进行高效的增删改查操作。数据结构是计算机专业的基础课程，也是所有程序员的内功心法；不懂数据结构就是写代码的农民，了解数据结构才能成为行业专家。六年创作，三次迭代，千般打磨，成就了现在这套精品的数据结构和算法教程。为了降低阅读门槛，本教程所有代码都基于C语言编写。
博客
数据结构QQ交流群：937184979
11-18 737
数据结构QQ交流群：937184979，快速提升数据结构水平！！
博客
C语言socket编程实现文件传输功能（源码+解析）
07-15 452
注意 server.cpp 第42行代码，recv() 并没有接收到 client 端的数据，当 client 端调用 closesocket() 后，server 端会收到FIN包，recv() 就会返回，后面的代码继续执行。FIN 包表示数据传输完毕，计算机收到 FIN 包后就知道对方不会再向自己传输数据，当调用 read()/recv() 函数时，如果缓冲区中没有数据，就会返回 0，表示读到了”socket文件的末尾“。recv() 返回 0 的唯一时机就是收到FIN包时。请看下面完整的代码。
博客
图解TCP四次握手断开连接（新手必看）
07-15 400
建立连接非常重要，它是数据正确传输的前提；断开连接同样重要，它让计算机释放不再使用的资源。如果连接不能正常断开，不仅会造成数据传输错误，还会导致套接字不能关闭，持续占用资源，如果并发量高，服务器压力堪忧。下图演示了客户端主动断开连接的场景：建立连接后，客户端和服务器都处于ESTABLISED状态。这时，客户端发起断开连接的请求：1) 客户端调用 close() 函数后，向服务器发送 FIN 数据包，进入FIN_WAIT_1状态。FIN 是 Finish 的缩写，表示完成任务需要断开连接。
博客
哈希查找算法C语言详解（完整源码+解析）
07-06 936
哈希查找算法又称散列查找算法，是一种借助哈希表（散列表）查找目标元素的方法，查找效率最高时的时间复杂度为 O(1)。哈希查找算法适用于大多数场景，既支持在有序序列中查找目标元素，也支持在无序序列中查找目标元素。讲解哈希查找算法之前，我们首先要搞清楚什么是哈希表。
博客
C语言二分查找（折半查找）详解（源码+解析）
07-06 583
二分查找又称折半查找、二分搜索、折半搜索等，是在分治算法基础上设计出来的查找算法，对应的时间复杂度为O(logn)。二分查找算法仅适用于有序序列，它只能用在升序序列或者降序序列中查找目标元素。
博客
C语言main函数中的argc和argv参数有什么用？
06-24 352
在C语言中，main 函数是程序的入口点，它是程序开始执行的地方。例如，我们可以根据命令行参数来改变程序的行为，读取输入文件的名称，或者设置程序的配置选项。需要注意的是，argv[0] 通常是程序本身的名称，而实际的命令行参数从 argv[1] 开始。在这个带参数的 main 函数中，argc 和 argv 是两个非常重要的参数，它们允许程序接收和处理命令行参数。总的来说，main 函数中 argc 和 argv 参数用于在程序启动时，接收来自命令行的参数。这种形式适用于不需要处理命令行参数的简单程序。
博客
C语言NULL和0的区别（非常详细）
06-24 595
另一方面，使用 0 来表示空指针，虽然在技术上是正确的，但可能会引起混淆，特别是在复杂的表达式中。相比之下，0 是一个整数常量，它在C语言中有多重含义：可以表示数值零，也可以在某些上下文中表示假（false）的布尔值。当用于指针时，0 会被隐式转换为空指针常量；在这种情况下，使用 NULL 而不是 0 来表示空指针就显得尤为重要，因为它可以被定义为一个不同于 0 的值，以避免与有效的内存地址产生冲突。NULL 是一个宏定义，通常在标准头文件中定义，被用来表示空指针，即不指向任何有效的内存地址的指针。
博客
C语言变量作用域（3种）
06-20 482
在C语言中，变量的作用域是指变量在程序中可以被访问和使用的范围，它决定了变量的可见性和生命周期。C语言中主要有三种变量作用域：局部作用域、全局作用域和块作用域。接下来，让我们深入探讨每种作用域的特点和使用场景。
博客
C语言变量初始化和赋值的区别（非常详细）
06-20 455
在C语言中，变量初始化和赋值是两个相关、但不完全相同的概念，它们都涉及给变量赋予一个值，但发生的时机和使用的方式有所不同。变量初始化是在变量声明的同时给它赋予一个初始值，这个过程发生在变量的生命周期开始时。初始化可以确保变量在首次使用时已经有一个明确的、可预测的值，从而避免使用未初始化变量可能带来的不确定行为。变量赋值则是在变量声明之后的任何时候，给变量赋予一个新的值。值得注意的是，变量初始化在某些情况下是必要的，而在其他情况下则是可选的，这取决于变量的存储类别和作用域。
博客
C语言#include命令的用法（非常详细）
06-19 843
通过使用 #include 命令，我们可以避免在每个源文件中重复编写这些常用的代码片段，从而大大简化了代码的维护工作。当编译器遇到 #include 指令时，它会将指定文件的全部内容插入到 #include 指令的位置，这个过程是在实际编译开始之前由预处理器完成的。总的来说，#include 命令是C语言中一个简单但强大的语法，它不仅允许我们重用代码，还帮助我们组织和管理复杂的项目结构。在C语言中，#include 命令是一个预处理指令，用于在编译之前将其他文件的内容包含到当前源文件中。
博客
#include ＜stdio.h＞的含义和用法（非常详细）
06-19 1172
值得注意的是，#include 指令不仅仅用于包含标准库头文件。在中大型项目中，我们经常会创建自己的头文件来组织代码，下面是一个实例演示。首先，我们将创建一个名为 mathoperations.h 的自定义头文件，其中包含一些基本的数学运算函数声明；然后，我们将在主程序中包含并使用这个头文件。/*** 系统学习C语言 https://xiecoding.cn/c/**/// 函数声明在这个头文件中，我们定义了四个基本的数学运算函数：加法、减法、乘法和除法。
博客
一文快速搞懂C语言字符串结束标志（空字符）
06-18 416
例如，当使用 strncpy() 函数复制固定长度的字符串时，如果源字符串的长度超过了指定的长度，结果字符串可能不会自动添加结束标志。例如，如果我们忘记为字符串分配足够的空间来容纳结束标志，或者在复制字符串时忽略了结束标志，就可能导致程序出现意外行为或崩溃。从输出结果我们可以看到，虽然字符串的可见长度是 5，但数组的实际大小是 6，这就是因为结束标志 '\0' 占用了一个额外的字节。在C语言中，字符串有一个特殊的结束标志，这个结束标志是一个空字符（null character），用。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值