Python 二分查找

Python 二分查找

# binary_search
import random


def binary_search(array: list, value: int) -> bool:
    """
    :param array: 有序列表
    :param value: 查找的值
    :return:
    """
    array_length = len(array)  # 数组长度
    start_index, end_index = 0, array_length - 1  # 每次二分的开始和起始值
    while start_index.__le__(end_index):  # 当开始值小于等于起始值的时候说明还没有判断完
        mid_index = (start_index + end_index) // 2  # 定义列表的中间索引
        if value.__eq__(array[mid_index]):  # 判断value是否和中间值相等
            return True  # 相等返回True
        elif value.__lt__(array[mid_index]):  # value小于中间值 说明value有可能在列表的左边
            end_index = mid_index - 1  # 将结束的索引重新定义 并且不包含索引为mid_index的值 结束的索引为上一次中间索引-1
        else:  # value大于中间值 说明value有可能在列表的右边
            start_index = mid_index + 1  # 将结束索引重新定义 并且包含索引为mid_index的值 结束索引为上一次中间索引+1
    return False  # 循环结束 说明value不在列表中 返回False


if __name__ == '__main__':
    array = [i for i in range(100000000)]
    value = random.randint(0, 1000000)
    binary_search(array, value)