python 经典算法之--二分查找算法(Binary Search Algorithm)

二分查找（Binary Search），也称折半查找，是一种效率较高的查找方法，该算法需要先将数组排序，然后通过不断的将查找区间折半来定位查找元素。

具体实现过程如下：

1. 首先确定整个查找区间的中间位置mid = (left + right) / 2；
2. 然后将待查找的值num与中间位置的值arr[mid]进行比较，如果相等，则查找成功返回mid；
3. 如果num比arr[mid]小，则在左半部分继续查找，即将查找区间缩小为[left, mid - 1]；
4. 如果num比arr[mid]大，则在右半部分继续查找，即将查找区间缩小为[mid + 1, right]；
5. 反复执行步骤2、3、4，直到查找成功或者查找区间为空。

下面是用Python实现二分查找算法的示例代码：

def binary_search(arr, num):
    left = 0
    right = len(arr) - 1
    while left <= right:
        mid = (left + right) // 2
        if arr[mid] == num:
            return mid
        elif arr[mid] > num:
            right = mid - 1
        else:
            left = mid + 1
    # 如果查找失败，则返回-1
    return -1

接下来我们举一个例子，假设有一个有序数组arr = [1, 3, 5, 7, 9, 11, 13, 15, 17, 19]，需要查找其中的元素11，我们可以调用上面的二分查找函数进行查找：

arr = [1, 3, 5, 7, 9, 11, 13, 15, 17, 19]
num = 11
result = binary_search(arr, num)
if result != -1:
    print(f"查找成功，元素{num}在数组中的位置为{result}")
else:
    print("查找失败，元素不在数组中")

程序的运行结果为：

查找成功，元素11在数组中的位置为5

从运行结果可以看出，二分查找算法成功地找到了元素11在数组中的位置，且运行效率比顺序查找要高很多。