二分法查找算法代码示例 - Python实现

二分法是一种常用的查找算法，可以用于在有序数组中快速找到指定元素的位置。下面是一个示例代码，展示了如何使用二分法进行查找。\n\npython\ndef binary_search(arr, target):\n\tlow = 0\n\thigh = len(arr) - 1\n\n\twhile low <= high:\n\t mid = (low + high) // 2\n\n\t if arr[mid] == target:\n\t return mid\n\t elif arr[mid] < target:\n\t low = mid + 1\n\t else:\n\t high = mid - 1\n\n\treturn -1\n\n\n这段代码接受两个参数：一个有序数组 arr 和一个目标元素 target。它使用 low 和 high 两个指针来指示当前搜索范围的起始和结束位置。在每一次循环中，它计算中间元素的索引 mid，并与目标元素进行比较。如果中间元素等于目标元素，则返回该索引；如果中间元素小于目标元素，则将 low 指针更新为 mid + 1；如果中间元素大于目标元素，则将 high 指针更新为 mid - 1。如果循环结束时仍未找到目标元素，则返回 -1。\n\n使用上述代码可以实现二分法查找有序数组中的元素。可以根据具体情况进行调用，并根据返回结果进行相应的处理。