有序数列的二分查找法 — 避免踩坑指南

目录

二分查找定义

二分查找示例图

 代码实现：

 错误示例：

---

二分查找定义

二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。

二分查找示例图

​

 

代码实现：

​

 查找 k = 7 的结果：

​

查找 k = 0 的结果：

 错误示例：

把计算数组长度放在函数中，会产生错误的结果

在函数体中计算的到数组长度是1

 产生错误结果的原因：

1. 数组在传参的时候，传递的不是整个数组
2. 传递的是数组首元素的地址