二分法查找算法:Python代码实现与示例
以下是一个使用二分法查找指定元素的示例代码,其中的元素为一个有序数组:\npython\ndef binary_search(arr, target):\n low = 0\n high = len(arr) - 1\n \n while low <= high:\n mid = (low + high) // 2\n \n # 如果中间元素等于目标元素,返回其索引\n if arr[mid] == target:\n return mid\n \n # 如果中间元素大于目标元素,在左侧继续搜索\n elif arr[mid] > target:\n high = mid - 1\n \n # 如果中间元素小于目标元素,在右侧继续搜索\n else:\n low = mid + 1\n \n # 如果未找到目标元素,返回 -1\n return -1\n\n# 示例使用\narr = [1, 3, 5, 7, 9, 11, 13]\ntarget = 7\n\nindex = binary_search(arr, target)\nif index != -1:\n print("目标元素在数组中的索引为:", index)\nelse:\n print("未找到目标元素")\n\n这段代码会输出 "目标元素在数组中的索引为: 3",表示目标元素 7 在数组中的索引为 3。
原文地址: https://www.cveoy.top/t/topic/puyq 著作权归作者所有。请勿转载和采集!