📚✨二分法查找的C++实现 | 🌟C++二分法✨📚

二分法查找是一种高效的数据搜索算法，尤其适合在有序数组中快速定位目标值。它的核心思想是通过不断将搜索区间分成两半来缩小范围，从而减少不必要的比较次数。这种算法的时间复杂度为O(log n)，比线性搜索的O(n)效率高得多。

以下是二分法查找的C++代码实现👇：

```cpp

int binarySearch(int arr[], int left, int right, int target) {

while (left <= right) {

int mid = left + (right - left) / 2; // 防止溢出

if (arr[mid] == target) {

return mid;

} else if (arr[mid] < target) {

left = mid + 1;

} else {

right = mid - 1;

}

}

return -1; // 未找到目标值

}

```

使用时只需传入有序数组、左右边界以及目标值即可。例如，在一个包含1到100的整数数组中查找数字50，调用`binarySearch(arr, 0, 99, 50)`就能迅速返回其索引位置。

二分法不仅适用于数组，还可以扩展到其他数据结构如平衡树等。它体现了计算机科学中的分而治之策略，是每个程序员都应掌握的经典算法之一。🌟💻

编程 算法 CPlusPlus