binarySearch函数用法详解

binarySearch函数是一种用于在有序数组中查找指定元素的算法。它将数组分成两部分，再将目标元素与中间元素进行比较，从而确定目标元素可能在的那一半数组中进行下一次查找，以此类推，直到找到目标元素或确定目标元素不存在为止。

binarySearch函数的用法如下：

binarySearch(array, target)

其中，array是一个有序数组，target是要查找的目标元素。

binarySearch函数的返回值是目标元素在数组中的索引位置，若目标元素不存在于数组中，则返回-1。

binarySearch函数的实现部分伪代码如下：

begin = 0

end = array.length - 1

while begin <= end do

    mid = (begin + end) / 2

    if array[mid] == target then

        return mid

    

    if array[mid] < target then

        begin = mid + 1

    if array[mid] > target then

        end = mid - 1

return -1

具体来看，binarySearch函数的使用步骤如下：

1. 确定要查找的有序数组array和目标元素target。

2. 初始化开始索引begin为0，结束索引end为数组长度减1。

3. 进入while循环，在每一次循环中，计算中间索引mid，并将目标元素与中间元素进行比较。

4. 若中间元素正好等于目标元素，则返回中间索引作为结果。

5. 若中间元素小于目标元素，则更新开始索引begin为mid加1，即缩小搜索范围为后半部分数组。

6. 若中间元素大于目标元素，则更新结束索引end为mid减1，即缩小搜索范围为前半部分数组。

7. 重复步骤3至步骤6，直到开始索引大于结束索引。

8. 若循环结束时还未找到目标元素，则返回-1，表示目标元素不存在于数组中。

binarySearch函数的时间复杂度为O(logN)，其中N表示数组的长度。这是因为每次循环后，搜索范围都会缩小一半，所以最多需要进行logN次循环才能找到目标元素。因此，binarySearch函数是一种非常高效的查找算法。