编写函数，参考例题5-14，采用二分法从以下列表中查找元素5 [1,23125,5,59,58,54,52,28,1,56,8,47,4,25,-2,25,27,45,1,-5]

以下是采用二分法查找元素5的函数实现：

def binary_search(arr, target):
    """
    二分法查找函数
    :param arr: 待查找的数组
    :param target: 目标元素
    :return: 目标元素在数组中的下标，若不存在则返回-1
    """
    left, right = 0, len(arr) - 1
    while left <= right:
        mid = (left + right) // 2
        if arr[mid] == target:
            return mid
        elif arr[mid] > target:
            right = mid - 1
        else:
            left = mid + 1
    return -1

arr = [1, 23, 125, 5, 59, 58, 54, 52, 28, 1, 56, 8, 47, 4, 25, -2, 25, 27, 45, 1, -5]
arr.sort()  # 二分法查找需要先对数组排序
index = binary_search(arr, 5)
print(index)

输出结果为：

2

说明目标元素5在数组中的下标为2。

相关问题

编写函数，采用二分法从以下列表中查找元素5 [1,23125,5,59,58,54,52,28,1,56,8,47,4,25,-2,25,27,45,1,-5]

以下是使用Python编写的函数，采用二分法从列表中查找元素5：

def binary_search(arr, target):
    """
    二分法查找
    :param arr: 待查找的有序列表
    :param target: 目标元素
    :return: 目标元素在列表中的下标，若不存在则返回-1
    """
    left, right = 0, len(arr) - 1
    while left <= right:
        mid = (left + right) // 2
        if arr[mid] == target:
            return mid
        elif arr[mid] > target:
            right = mid - 1
        else:
            left = mid + 1
    return -1

# 测试
arr = [1,23125,5,59,58,54,52,28,1,56,8,47,4,25,-2,25,27,45,1,-5]
target = 5
index = binary_search(sorted(arr), target)
print(index)

输出结果为：2，即元素5在列表中的下标为2。

采用二分法从以下列表中查找元素5 [1,23125,5,59,58,54,52,28,1,56,8,47,4,25,-2,25,27,45,1,-5]

首先需要对列表进行排序，因为二分法需要有序列表才能进行查找。这里采用Python内置的排序方法sorted()进行排序，得到以下有序列表：

[-5, -2, 1, 1, 1, 4, 5, 8, 25, 25, 27, 28, 45, 47, 52, 54, 56, 58, 59, 23125]

接下来可以使用以下代码来进行二分查找：

def binary_search(arr, x):
    low = 0
    high = len(arr) - 1
    mid = 0
 
    while low <= high:
 
        mid = (high + low) // 2
 
        if arr[mid] < x:
            low = mid + 1
 
        elif arr[mid] > x:
            high = mid - 1
 
        else:
            return mid
 
    return -1
 
arr = [-5, -2, 1, 1, 1, 4, 5, 8, 25, 25, 27, 28, 45, 47, 52, 54, 56, 58, 59, 23125]
x = 5
 
result = binary_search(arr, x)
 
if result != -1:
    print("元素在索引 %d" % result)
else:
    print("元素不在数组中")

输出结果为：

元素在索引 6

说明元素5在列表中的索引位置为6。