二分查找是一种高效的搜索算法，尤其适用于有序数组。它的核心思想是通过不断缩小搜索范围，快速定位目标值。🔍

首先，定义左右指针分别指向数组的起始和末尾。每一次迭代中，计算中间位置 mid = (left + right) // 2，并比较目标值与中间元素的大小：

- 若目标值等于中间元素，直接返回索引；

- 若目标值较小，则调整右指针到 mid - 1；

- 若目标值较大，则调整左指针到 mid + 1。

这个过程会反复进行，直到找到目标值或搜索区间为空。💡

二分查找的时间复杂度为 O(log n)，比线性搜索的 O(n) 更加高效。不过，它要求数据必须是有序的，否则需要先排序。排序本身虽然增加了开销，但对多次查询的情况依然划算。📊

掌握二分查找不仅能够提升编程能力，还能帮助解决更多实际问题！🎯 🌟

算法学习 编程技巧 二分查找