二分查找（c语言）

最新推荐文章于 2024-07-31 16:49:29 发布

豪豪豪很不爽

最新推荐文章于 2024-07-31 16:49:29 发布

阅读量844

点赞数 2

文章标签： C语言二分法二分查找

本文链接：https://blog.youkuaiyun.com/qq_42526263/article/details/88904555

版权

二分查找是一种高效的数据查询方法，适用于已排序的数列。它通过不断缩小搜索范围，直到找到目标值或确定其不存在。在给定的数列1, 2, 3, 4, 5, 6, 7中查找数字3为例，通过比较中位数来判断目标值的位置。二分法也可应用于求解方程的近似解，如求解x^2-2x-1=0，通过不断迭代计算中点的函数值，逐步逼近解。" 109967257,10295812,农村中学图书管理系统开发背景与意义,"['图书管理系统', '数据管理', '学校信息化', '数据库应用', '系统设计']

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

二分法
在这里插入图片描述
二分法是指对于区间[a，b]上连续不断且f（a）·f（b）<0的函数y=f（x），通过不断地把函数f（x）的零点所在的区间一分为二，使区间的两个端点逐步逼近零点，进而得到零点近似值的方法。

二分查找
二分查找的效率很高，可以查询很大的数据量，但他的前提是数据需要提前排好序。简单易懂的道理，给出数列1，2，3，4，5，6，7，要从中查出3，我们可以先找到中位数4>3,所以应该在左边查询，我们可以继续在1 2 3中查询，然后找到中位数2<3,所以应该在右边查询，这样就找到3=3；
下面回顾一下高中用二分法求方程近似值的经典例题:利用计算器，求方程 x^2-2x-1=0 的一个近似解（精确到0.1）
先画出大致的图形
在这里插入图片描述
设f(x)=x^2-2x-1
f(2)=-1<0,f(3)=2>0；所以一个解在x=（2，3）之间，继续取2和3的

最低0.47元/天解锁文章