折半查找法，也称为二分查找法.pdf

有15个数折半查找法 在上述代码中，`binarySearch`函数实现了折半查找算法。通过维护两个指针`left`和`right`来确定当前的查找范围。在每一次循环中，计算中间元素的索引`mid`，然后用目标值与中间元素进行比较。如果相等，说明找到了目标值，返回中间元素的索引；如果目标值大于中间元素，说明目标值在右侧，将`left`指针更新为`mid + 1`；如果目标值小于中间元素，说明目标值在左侧，将`right`指针更新为`mid - 1`。循环继续直到找到目标值或者确定目标值不存在，返回-1。 在`main`函数中，我们定义一个有序数组`arr`，然后调用`binarySearch`函数在数组中查找目标值`target`。如果找到了目标值，打印目标值在数组中的索引；如果目标值不存在，打印"目标值不存在"。