python二分查找算法的代码怎么写

   2025-02-15 8550
核心提示:以下是一个简单的二分查找算法的Python代码实现:def binary_search(arr, target):left = 0right = len(arr) - 1while left = ri

以下是一个简单的二分查找算法的Python代码实现:

def binary_search(arr, target):    left = 0    right = len(arr) - 1        while left <= right:        mid = (left + right) // 2                if arr[mid] == target:            return mid        elif arr[mid] < target:            left = mid + 1        else:            right = mid - 1        return -1

使用该算法时,需要传入一个有序的数组 arr 和要查找的目标值 target。函数会返回目标值在数组中的索引,如果目标值不在数组中,则返回 -1。

以下是一个使用示例:

arr = [2, 5, 8, 12, 16, 23, 38, 56, 72, 91]target = 23result = binary_search(arr, target)if result != -1:    print(f"目标值 {target} 在数组中的索引为 {result}")else:    print("目标值不在数组中")

输出:

目标值 23 在数组中的索引为 5

 
 
更多>同类维修知识
推荐图文
推荐维修知识
点击排行
网站首页  |  关于我们  |  联系方式  |  用户协议  |  隐私政策  |  网站留言