【C++实现二分查找算法】- 数组元素有序排列问题的高效解决方案

【C++实现二分查找算法】- 数组元素有序排列问题的高效解决方案

在计算机科学中，二分查找也被称为折半查找、对数查找或二分法。它是一种在有序数组中查找某一特定元素的搜索算法。这种方法从数组的中间开始查找，如果中间值正好是要查找的元素，则搜索过程结束；否则比较中间值和要查找的值的大小，如果中间值小于要查找的值，则在数组的右半部分继续查找；如果中间值大于要查找的值，则在数组的左半部分继续查找。重复上述过程，直到找到查找的元素，或者数组中不存在要查找的元素。二分查找法可以在对数时间内解决问题，并且相比于线性查找，更加高效。

下面是使用C++实现的二分查找算法。我们先定义一个包含有序元素的数组，以及要查找的目标元素，利用while循环对数组进行二分查找，并返回要查找的元素下标。如果该元素不存在，则返回-1。

#include <iostream>

using namespace std;

int